Horst: Binäre Suche

Beitrag lesen

hi,

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?

wenn Du zwei parallele Prozesse zur Verfügung hast, die gemeinsam die selbe Performance benötigen wie eine einzelne Prüfung: Ja. Andernfalls eher nicht.

cool. Genau dieselbe Idee kam mir vorhin beim Grillen der 1. Mai-Bratwürste, danke Cheatah.

Aber auch den Anderen danke ich!!! Als Gegenleistung nochn Hack von mir bezüglich des Einfügens eines neuen Listenelements:

Wenn die Liste ohnehin nicht sortiert ist, warum sollte ich zum Einfügen eines neuen Listenelements die ganze Liste durchlaufen, um das Letzte Element zu finden; zum Anhängen? [so lehren es die alten Meister] Nicht mit mir *G.

Jedes neue Listenelement füge ich vor dem jeweiligen 1. Element der Liste ein, das ist viel einfacher, als erst die ganze Liste zu durchlaufen...

--Hotte