Lineare Suche in Python
Harshit Jindal
3 Januar 2023
Hinweis
Wenn Sie die Lineare Suche im Detail verstehen wollen, lesen Sie den Artikel Linearer Suchalgorithmus.
Linearer Suchalgorithmus
Nehmen wir an, wir haben ein unsortiertes Array A[], das n Elemente enthält, und wir wollen ein Element finden - X.
-
Durchlaufen Sie alle Elemente innerhalb des Arrays, beginnend mit dem am weitesten links stehenden Element, mit Hilfe einer
for-Schleife und tun Sie Folgendes:- Wenn der Wert von
A[i]mitXübereinstimmt, dann geben Sie den Indexizurück. (Wenn es mehrere Elemente geben kann, die mitXübereinstimmen, dann geben Sie, anstatt den Indexizurückzugeben, entweder alle Indizes aus oder speichern alle Indizes in einem Array und geben dieses Array zurück). - Andernfalls machen Sie mit dem nächsten Element weiter.
- Wenn es sich um das letzte Element des Arrays handelt, verlassen Sie die
for-Schleife.
- Wenn der Wert von
-
Wenn keines der Elemente übereinstimmt, dann wird
-1zurückgegeben.
Lineare Suche Python-Implementierung
def linearsearch(arr, n, x):
for i in range(0, n):
if arr[i] == x:
return i
return -1
arr = [1, 2, 3, 4, 5]
x = 1
n = len(arr)
position = linearsearch(arr, n, x)
if position == -1:
print("Element not found !!!")
else:
print("Element is present at index", position)
Ausgabe:
Element is found at index: 1
Die Zeitkomplexität des obigen Algorithmus ist O(n).
Autor: Harshit Jindal
Harshit Jindal has done his Bachelors in Computer Science Engineering(2021) from DTU. He has always been a problem solver and now turned that into his profession. Currently working at M365 Cloud Security team(Torus) on Cloud Security Services and Datacenter Buildout Automation.
LinkedIn