Lineare Suche
- einfach zu programmieren
- ist bei einfach und kurzen Listen, schneller als die Binäre Suche
- ist nicht geeignet für Suchen in verketteten Listen und Bäume
- wird meistens iterativ programmiert
Binäre Suche
- ist erst bei grossen Datenmengen schneller als die Lineare Suche
- ist für Bäume am besten geeignet
- wird meistens rekursiv programmiert
Laufzeitvergleich
| Anzahl der Werte | 100 | 1000 | 5000 | 5000 | 8000 | 10000 | 10000 | 15000 | 20000 |
| Wiederholung der Suchroutinen | 100 | 100 | 100 | 200 | 200 | 200 | 1000 | 1000 | 1000 |
| lineare Suche | n. messbar | n. messbar | n. messbar | 18 ms | 20 ms | 22 ms | 201 ms | 320 ms | 541 ms |
| binaere Suche | n. messbar | 3,2 ms | 20 ms | 30 ms | 40 ms | 45 ms | 240 ms | 251 ms | 350 ms |
Hier ein Programm, welches die grundlegenden Such- und Sortieralgorithmen darstellt und vergleicht.
Datei downloaden
 Anfang
|
 Zurück
|
 Weiter
|