Delphi Lineare & Binäre Suche

Thema durchsuchen

Ansicht

Themen-Optionen

Lineare & Binäre Suche

Ein Thema von Krassa · begonnen am 16. Feb 2005 · letzter Beitrag vom 16. Feb 2005

Vorheriger Beitrag

Nächster Beitrag

Bernhard Geyer

Registriert seit: 13. Aug 2002
17.234 Beiträge

Delphi 10.4 Sydney

Re: Lineare & Binäre Suche

16. Feb 2005, 13:40

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.

Windows Vista - Eine neue Erfahrung in Fehlern.