|
Registriert seit: 5. Jan 2005
Ort: Gtown
3 Beiträge
|
Re: Lineare & Binäre Suche
16. Feb 2005, 14:28
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? Die Binäre Suche kann doch keinen halben Vergleich machen oder? Und: Ist die Zeit der Vergleiche auch die Zeit die benötigt wird? Weil ja jeder Vergleich 1 Sekunde dauert.
|