lineare Suche

[e.le]

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 iteriert man auch direkt über die Elemente einer Liste; falls man zusätzlich einen Index braucht, gibt es `enumerate`:

Code: Alles auswählen

def search_linear(words, word):
    for index, item in enumerate(words):
        if item == word:
            return index
    return None

Du zählst bereits die Anzahl der Vergleiche. Zum Zeitmessen gibt es das `time`-Modul.

Könntest du mir zeigen, wie es aussehen würde, wenn man hier das Time Modul anwendet ?

[e.le]

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.
Benutze `enumerate`!

Wie genau gebe ich ein Tupel zurück, das habe ich noch nicht verstanden.

[__blackjack__]

@e.le: Man misst am Anfang die Zeit und am Ende und zieht die Zeiten voneinander ab. Ich würde `time.monotonic()` verwenden.

Tupel zurückgeben geht wie mit jedem anderen Wert auch mit ``return``. Danach muss dann halt der Ausdruck stehen der das Tupel erstellt das Du zurückgeben möchtest.

Bitte setz Deinen Code doch mal in [ code ]-Tags, damit man den auch vernünftig lesen kann, mit Einrückung und so.

[__deets__]

Zum messen von Zeitstempeln benutzt man https://docs.python.org/3.7/library/tim ... .monotonic

Und

Code: Alles auswählen

def foo():
      return 10, 100

a, b = foo()
print(a, b)

ist tuple-return und unpacking.

[__blackjack__]

Code: Alles auswählen

#!/usr/bin/env python3
import time


def linear_search(items, item):
    start_time = time.monotonic()
    try:
        index = items.index(item)
    except ValueError:
        index = len(items)

    return (
        index,
        index + (index != len(items)),
        time.monotonic() - start_time,
    )


def main():
    values = list(range(1_000_000))
    for needle in [
        # This isn't in the list at all.
        "can't be found",
        # Last element, should need the same amount of comparisons than the
        # „not found“ case.
        values[-1],
        # Smack in the middle of it, so expected runtime is about half as for
        # the other two cases.
        values[len(values) // 2],
    ]:
        print(linear_search(values, needle))


if __name__ == "__main__":
    main()