nicht angemeldet
hi,
es gibt eine Liste die durchsucht werden soll nach Zahl x zum Beispiel. Bei einer binären Suche wird die Liste im ersten Schritt geteilt und eine der beiden Hälften durchlaufen, um zu prüfen, ob sich x darin befindet. Je nach Ergebnis geht es im nächsten Schritt in der jeweiligen Hälfte weiter, wieder teilen usw. So ist x sehr schnell gefunden.
Dieser Algorithmus ist nicht neu, aber wie immer mache ich mir da so meine Gedanken darüber und komme zu folgendem Ergebnis:
Ich fasse die Liste von links UND von rechts an um nach x zu suchen. Das müsste doch von der Performanze noch ein bischen schneller sein oder wie seht ihr das? Letztendlich ist das doch auch eine quasi-binäre Suche oder?
Bitte mal Input.
Viele Grüße,
Horst Haselhuhn