Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |||
| gf_informatik:suchen_und_sortieren [2025-10-31 10:42] – [Suchen und Sortieren] gra | gf_informatik:suchen_und_sortieren [2025-11-04 20:48] (aktuell) – gra | ||
|---|---|---|---|
| Zeile 42: | Zeile 42: | ||
| 1. Wie lange dauerte die Suche, wenn wir nicht einmal die Vorwahl kennen würden (aber wüssten, dass alle Nummern mit `0` beginnen)? | 1. Wie lange dauerte die Suche, wenn wir nicht einmal die Vorwahl kennen würden (aber wüssten, dass alle Nummern mit `0` beginnen)? | ||
| - | < | + | < |
| ++++Lösung| | ++++Lösung| | ||
| Zeile 92: | Zeile 92: | ||
| - | < | + | < |
| ++++Lösung| | ++++Lösung| | ||
| <code python> | <code python> | ||
| Zeile 139: | Zeile 139: | ||
| 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? | ||
| - | < | + | < |
| ++++Lösung mit Code| | ++++Lösung mit Code| | ||
| <code python Aufgabe A3.py> | <code python Aufgabe A3.py> | ||
| Zeile 178: | Zeile 178: | ||
| </ | </ | ||
| - | < | + | < |
| ++++Lösung| | ++++Lösung| | ||
| <code python time_algos.py> | <code python time_algos.py> | ||
| Zeile 209: | Zeile 209: | ||
| ++++ | ++++ | ||
| - | < | + | < |
| ++++Code| | ++++Code| | ||
| <code python> | <code python> | ||
| Zeile 238: | Zeile 238: | ||
| * Ist die Liste sortiert, soll die Suche abbrechen, wenn wir im Alphabet bereits weiter sind als der gesuchte Wert. | * Ist die Liste sortiert, soll die Suche abbrechen, wenn wir im Alphabet bereits weiter sind als der gesuchte Wert. | ||
| - | < | + | < |
| ++++Lösung| | ++++Lösung| | ||
| <code python> | <code python> | ||
gra