Die lineare Suche oder die sequenzielle Suche ist eine Methode, um einen bestimmten Wert in einer Liste zu finden, der darin besteht, jedes einzelne Element einzeln nacheinander zu überprüfen, bis das gewünschte Element gefunden wird. Die lineare Suche ist der einfachste Suchalgorithmus. Die Worst-Case-Kosten sind proportional zur Anzahl der Elemente in der Liste.
In dieser Frage geht es um die Effizienz einer linearen Suche im Vergleich zur Effizienz einer binären Suche nach einem vorsortierten Array im zusammenhängenden Speicher ...
Ich habe eine Anwendung in Fortran geschrieben (77!). Eine häufige O...
09.05.2012, 21:03
Ich habe herumalbern mit einer Reihe von verschiedenen Möglichkeiten der Suche nach Sammlungen, Sammlungen von Sammlungen, etc. Doing viele dumme kleine Tests, um mein Verständnis zu verifizieren. Hier ist eine, die mich überschwemmt (Quellcode...
20.10.2012, 04:46
Also gibt es einen if-else-Zweig in meinem Programm mit etwa 30 if-else-Anweisungen. Dieser Teil läuft mehr als 100 Mal pro Sekunde, also sah ich es als eine Gelegenheit, zu optimieren, und machte es binäre Suche mit einem Funktionszeigerarray (...
08.06.2015, 15:56