SuchAlgorithmen

Sehr langsam aber Effektiv. Es wird einfacher jeder Eintrag der Reihe nach angesehen und geschaut ob
es der gesuchte ist.
Vorteil: Diese suche kann auch bei einer Unsortierter Liste angewendet werden.

„Divide and Conquer“
Es wird der gesamte Datensatz geteilt. Und dann wird geprüft, ob der Gesucht Wert kleiner oder größer als der aktuelle Wert. Wenn kleiner, dann halbiere diesmal die linke Seite, wenn größer, die rechte.
Und das solange, bis der gewünschte Wert gefunden wurde.

hierbei brauch man für 1mio. Datensätze maximal 20 versuche.

ExpSearch wird verwendet wenn man einen sehr großen Datensatz hat.
D.h. wenn euer Datensatz 32Bit überschreitet bzw. euer Arbeitsspeicher ihn nicht mehr verarbeiten kann.
Man vergibt hier einen Schlüssel, und einen wert der hochgezählt wird.
Man prüft dann ob der gesuchte wert < key ist, falls ja, wird der andere wert verdoppelt. Das ganze wird solang wiederholt, bist der wert > als der schlüssel ist, denn dann hat man den bereich den man durchsuchen muss.
An diesem Punkt, wird jetzt die Binäre Suche durchgeführt. (Suchbereich x/2 bis x )
Ich weiss ein wenig komplex, vielleicht hilft euch dieses Video etwas mehr:

ungefähr auf 32min vorspulen

Der IntSearch ist ein sehr komplexer, aber auch Inteligenter Suchalgorithmus.
Anhand einer Mathematischen Formel, findet er direkt zu Anfang die Ungefähre Position des Gesuchten Wertes heraus.
Formel:
[latex] x = links + \frac{gesuchter Wert – Array[links]}{Array[rechts] – Array[links]} * (rechts – links)
[/latex] Mit Links ist der erste Wert in der Liste (oder auch Array) gemeint, und mit rechts der letzte Wert.

Am besten ihr lest euch dazu noch die Erklärungen auf Wikipedia durch.
Oder auch das Video unter ExpSearch.

Fibonacci ist ein teil der vollständigen Induktion.

Häschen-Beispiel zum allg. Verständnis

siehe auch: Vorlesung 04, rekursion

Vollständige Induktion