Warum hashtable, haben ständigen Zugang Zeit im Durchschnitt?

Verstehe ich nicht, diese Erklärung, die besagt, wenn n die Anzahl der Elemente in der Hashtabelle und m die Gesamtzahl der Eimer dann hashtables, haben ständigen Zugang Zeit im Durchschnitt nur dann, wenn n ist proportional zu theta(n). Warum muss es proportional ?

InformationsquelleAutor phoenix | 2011-05-04
Schreibe einen Kommentar