Algorithmen und Datenstrukturen · Junior · Frage 14 von 75
Welche Suchzeit hat eine Hashtabelle im schlimmsten Fall?
- 1O(log n)
- 2O(1)
- 3O(n)
Antwort zeigen
Richtige Antwort: O(n)
Erklärung
Kollidieren viele Schlüssel im selben Bucket, muss eine Suche sie einzeln prüfen. Gute Hashfunktionen und Vergrößern machen das extrem selten, sodass der Durchschnitt O(1) bleibt.