Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
| gf_informatik:suchen_und_sortieren [2026-04-04 07:25] – hof | gf_informatik:suchen_und_sortieren [2026-04-04 20:02] (aktuell) – hof | ||
|---|---|---|---|
| Zeile 117: | Zeile 117: | ||
| Verwende deine `linear_search()` Funktion, um die richtige Telefonnummer von Lyanna herauszufinden. Wie lange dauert die Suche? | Verwende deine `linear_search()` Funktion, um die richtige Telefonnummer von Lyanna herauszufinden. Wie lange dauert die Suche? | ||
| - | < | + | < |
| from null79 import names, numbers | from null79 import names, numbers | ||
| Zeile 150: | Zeile 150: | ||
| <nodisp 1> | <nodisp 1> | ||
| ++++Lösung mit Code| | ++++Lösung mit Code| | ||
| - | < | + | < |
| from null79 import names, numbers | from null79 import names, numbers | ||
| Zeile 179: | Zeile 179: | ||
| Um in Python die Zeit zu stoppen, kannst du das `time` Modul verwenden. Wie lange dauert die Suche für die `Lyanna`? Wie lange für `Annina` oder `Zoraya`? Weshalb der Unterschied? | Um in Python die Zeit zu stoppen, kannst du das `time` Modul verwenden. Wie lange dauert die Suche für die `Lyanna`? Wie lange für `Annina` oder `Zoraya`? Weshalb der Unterschied? | ||
| - | < | + | < |
| import time | import time | ||
| # Startzeitpunkt bestimmen | # Startzeitpunkt bestimmen | ||
| Zeile 194: | Zeile 194: | ||
| <nodisp 1> | <nodisp 1> | ||
| ++++Lösung| | ++++Lösung| | ||
| - | < | + | < |
| from null79 import names, numbers | from null79 import names, numbers | ||
| import time | import time | ||
| Zeile 239: | Zeile 239: | ||
| Nun sind die Namen in `null79.names` *alphabetisch sortiert*. Sobald wir einen Namen antreffen, der alphabetisch nach dem gesuchten Wert liegt, können wir die Suche abbrechen. Strings können in Python mit den `>` und `<` Operatoren verglichen werden: | Nun sind die Namen in `null79.names` *alphabetisch sortiert*. Sobald wir einen Namen antreffen, der alphabetisch nach dem gesuchten Wert liegt, können wir die Suche abbrechen. Strings können in Python mit den `>` und `<` Operatoren verglichen werden: | ||
| - | <code python> | + | <html>< |
| s1 = ' | s1 = ' | ||
| s2 = ' | s2 = ' | ||
| Zeile 246: | Zeile 246: | ||
| else: | else: | ||
| print(s1 + ' liegt im Alphabet nach ' + s2) | print(s1 + ' liegt im Alphabet nach ' + s2) | ||
| - | </code> | + | </bottom-editor></ |
| Erweitere deine Funktion `linear_search()` wie folgt: | Erweitere deine Funktion `linear_search()` wie folgt: | ||
hof