Ist die lineare Suche dasselbe wie die sequentielle Suche?
Ist die lineare Suche dasselbe wie die sequentielle Suche?
Anonim

Klasse: Suchalgorithmus

Was ist davon ein Beispiel für eine lineare Suche?

Sequentielle Suche. Einer der einfachsten und elementarsten sucht ist der sequentielle Suche, auch bekannt als a lineare Suche. Als reale Welt Beispiel, greifen Sie zum nächstgelegenen Telefonbuch und öffnen Sie die erste Seite mit Namen. Wir suchen den ersten "Smith".

Man kann sich auch fragen, was versteht man unter linearer Suche? Lineare Suche, auch bekannt als sequentielle Suche, ist ein Prozess, der nacheinander jedes Element in der Liste überprüft, bis das gewünschte Element gefunden wurde. Die Rechenkomplexität für lineare Suche ist O(n), was es im Allgemeinen viel weniger effizient macht als binäre Suche (O(log n)).

Was ist hier der Unterschied zwischen linearer Suche und binärer Suche?

EIN lineare Suche scannt ein Element nach dem anderen, ohne zu einem Element zu springen. Im Gegensatz, binäre Suche schneidet dich ab Suche auf die Hälfte, sobald Sie die Mitte einer sortierten Liste finden. In lineare Suche, die Worst-Case-Komplexität ist O(n), wobei binäre Suche O(log n)-Vergleiche durchführen. Lineare Suche Verwendet sequentiell sich nähern.

Was ist die Komplexität der linearen Suche?

Lineare Suche

Klasse Suchalgorithmus
Worst-Case-Leistung Auf)
Best-Case-Leistung O(1)
Durchschnittliche Leistung Auf)
Raumkomplexität im schlimmsten Fall O(1) iterativ

Beliebt nach Thema