Zitat von
Krassa:
Ok ich denk ich habs jetzt:
Die Formel für 1) ist log(n):log2 +1 und ich habe 15,68 Vergleiche raus. Jetzt meine Frage: Ist es nicht unlogisch das eine Kommazahl rauskommt?
Nein. Der Wert ist ein
Durchschnittswert und kann deshalb eine Kommazahl annehmen
Zitat von
Krassa:
Und: Ist die Zeit der Vergleiche auch die Zeit die benötigt wird? Weil ja jeder Vergleich 1 Sekunde dauert.
Wenn jeder Vergleich 1 Sekunde dauert, so dauert die Suche im
Durchschnitt 15,68s wenn durchschnittliche 15,68 Vergleiche durchgeführt werden müssen.