Eine Funktion wird beim ersten `return` verlassen. Wenn Du mehrere Rückgabewerte haben willst, mußt Du ein Tuple zurückgeben.
process_time ist eine Funktion, die man auch aufrufen sollte; Du mußt Dich entscheiden ob Du `time` oder `process_time` verwenden willst, beides gemischt geht nicht ...

Das händische Index-Hochzählen ist unnötig, da das die for-Schleife schon macht. Wenn das Wort nicht gefunden wird, einen Index zurückzuliefern sieht für mich falsch aus.
Keine Abkürzungen verwenden, was soll ›lin‹ denn bedeuten? Keine Typen in Variablennamen, word_list -> words.
In Python ...

Habe den Zeitmessen eingefügt, jedoch es nicht, ich habe keine Ahnung was hier falsch ist.



import time

def search_lin(word_list,word):
start = time.time()
for index in range(len(word_list)):
if word_list[index] == word:
return index
return len(word_list)
end = time.process_time
time ...

Habe den Zeitmessen eingefügt, jedoch es nicht, ich habe keine Ahnung was hier falsch ist.



import time

def search_lin(word_list,word):
start = time.time()
for index in range(len(word_list)):
if word_list[index] == word:
return index
return len(word_list)
end = time.process_time
time = end ...

Wie viele Vergleiche machst Du denn?

Zum Code: benutze `enumerate`, das ist der Weg, wie man es mit Python macht.
Warum darf man nur Nummern eintippen, wenn es doch ein Stringvergleich ist?


Also mit Vergleichen ist gemeint, wie viele Versuche die Funktion braucht, bis sie das Element ...

Wie viele Vergleiche machst Du denn?

Zum Code: benutze `enumerate`, das ist der Weg, wie man es mit Python macht.
Warum darf man nur Nummern eintippen, wenn es doch ein Stringvergleich ist?


Also mit Vergleichen ist gemeint, wie viele Versuche die Funktion braucht, bis sie das Element gefunden ...

Ich habe mir überlegt zwei Funktionen zu implementieren, die die Zeit und die Vergleiche messen, jedoch darf ich es nicht machen, da dies innerhalb der Funktion gefordert ist. Dies kriege ich irgendwie nicht hin und bräuchte deshalb Hilfe.

Meine frage ist noch immer, wie ich den Vergleich Zähler in die Funktion def search_lin() einbauen soll.

Habe die Funktion überarbeitet:



def search_lin(word_list, word):
for index in range(len(word_list)):
if word_list[index] == word:
return index
return len(word_list)

def user_lin():
word_list = []
num = int(input("Enter size of list: \t"))

for n in range(num):
numbers = int(input("Enter ...

So sollen wir die Funktion implementieren:

search_lin(word_list,word):
- input:
word_list(list[str]) - list of words that will be sorted
word(str) - word that is looked for in words_list

- Returns:
(int) - index(between 0 and len(word_list)-1) of word in word_list;
otherwise index=len(word ...

Hallo,

Ich habe die Aufgabe bekommen das Verfahren lineare Suche zu implementieren.
Jedoch weiß ich nicht, wie ich mein Programm dazu bringen soll, dass er mir die Anzahl an Vergleichen und die benötigte Zeit für die Suche liefert.
Ich weiß wie man die Vergleiche global zählt, jedoch ist dies nicht ...