Vyhledávání | Typ | Paměťová složitost P(n) | Vyhledávání Q(n) | Vládání I(n) | Mazání D(n) | Nalezení minima, maxima | Nalezení předchůdce | Nalezení následníka |
| Sekvenční | Asoc. | O(n) | O(n) | O(1) | O(n) | O(n) | N/A | N/A |
| Půlením (binární) | Asoc. | O(n) | O(log n) | O(n) | O(n) | O(1) | N/A | N/A |
| Binární vyhledávací stromy | Asoc. | O(n) | O(h) | O(h) | O(h) | O(h) | O(h) | O(h) |
| Přímý přístup | Adr. | Θ(1) | Θ(1) | Θ(1) | Θ(1) | Θ(1) | N/A | N/A |
| Zřetězené rozptylování | Adr. | O(m + n) | Extrém O(n) Průměrně O(1 + α) | O(1) | Extrém O(n) Průměrně O(1 + α) | Extrém O(n) Průměrně O(1 + α) | N/A | N/A |
| Otevřené rozptylování | Adr. | O(n) | úměrné α | úměrné α | úměrné α | úměrné α | N/A | N/A |
Saturday, June 25, 2011
Asociativne a Adresne vyhladavanie - zlozitost
