i

Der naive Suchalgorithmus

Was ist die einfachste Idee?

Die naheliegendste Idee für einen Suchalgorithmus ist die sogenannte "naive": Wir gehen einfach unsere komplette Liste durch und vergleichen jeden einzelnen Eintrag mit dem gesuchten Eintrag.

Idee

Idee der naiven Suche[1]

Algorithmus

def naiveSuche(gesuchteZahl, durchsuchteListe):
	for i in range(len(durchsuchteListe)):
		if durchsuchteListe[i]==gesuchteZahl:
			return i	

Aufgabe 2

(a) Vergleiche den gegebenen Algorithmus mit deinem Suchalgorithmus. In welchen Fällen ist dein Algorithmus deiner Meinung nach schneller als naiveSuche? In welchen ist er langsamer, oder ist es vielleicht sogar der gleiche Algorithmus?

(b) Überprüfe deine Hypothese, indem Du die Laufzeit der beiden Algorithmen mit den Dir bekannten Methoden vergleichst.

Quellen

Suche

v
2.3.6.1.2
www.inf-schule.de/algorithmen/standardalgorithmen/suchbaeume/objektsuche/naivesuche
www.inf-schule.de/2.3.6.1.2
www.inf-schule.de/@/page/6yMtxQPNM8njGRZM

Rückmeldung geben