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-05-02 08:25] – [Aufgabe A3: Zäh Millione Kombinatione] hof | gf_informatik:suchen_und_sortieren [2026-05-04 17:32] (aktuell) – hof | ||
|---|---|---|---|
| Zeile 69: | Zeile 69: | ||
| Zum Beispiel finden wir für den Index `1` Anela in `names[1]` und ihre Nummer 0790000001 in `numbers[1]`. | Zum Beispiel finden wir für den Index `1` Anela in `names[1]` und ihre Nummer 0790000001 in `numbers[1]`. | ||
| - | < | + | < |
| < | < | ||
| names = [' | names = [' | ||
| Zeile 119: | Zeile 119: | ||
| === Aufgabe A3: Zäh Millione Kombinatione === | === Aufgabe A3: Zäh Millione Kombinatione === | ||
| - | < | + | < |
| <div slot=" | <div slot=" | ||
| Für das kleine Telefonbuch oben ist es nicht so wichtig, wie schnell der Such-Algorithmus ist. Was aber, wenn wir wirklich alle 10 Millionen Kombinationen durchprobieren? | Für das kleine Telefonbuch oben ist es nicht so wichtig, wie schnell der Such-Algorithmus ist. Was aber, wenn wir wirklich alle 10 Millionen Kombinationen durchprobieren? | ||
| Zeile 172: | Zeile 172: | ||
| 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 | ||
| Zeile 217: | Zeile 217: | ||
| <nodisp 1> | <nodisp 1> | ||
| ++++Code| | ++++Code| | ||
| - | < | + | < |
| idx = linear_search(numbers, | idx = linear_search(numbers, | ||
| print(names[idx]) | print(names[idx]) | ||