Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |||
| gf_informatik:daten:processing:dictionaries [2026-04-27 06:02] – hof | gf_informatik:daten:processing:dictionaries [2026-06-08 06:34] (aktuell) – [Problem] hof | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| ## Dictionaries | ## Dictionaries | ||
| - | |||
| ### Problem | ### Problem | ||
| Zeile 6: | Zeile 5: | ||
| Wie wir wissen, können wir in einem (sortierten) Wörterbuch (Diktionär) effizient suchen: | Wie wir wissen, können wir in einem (sortierten) Wörterbuch (Diktionär) effizient suchen: | ||
| - | * Der Suchbereich wird fortlaufend halbiert (s.a. Binäre Suche in [[gf_informatik: | + | * Der Suchbereich wird fortlaufend halbiert (s.a. [[gf_informatik: |
| * Bei $n$ Einträgen benötigt die Suche nach einem Element nur $log_2(n)$ Zugriffe, also | * Bei $n$ Einträgen benötigt die Suche nach einem Element nur $log_2(n)$ Zugriffe, also | ||
| * $10$ Zugriffe für $1024$ Elemente, | * $10$ Zugriffe für $1024$ Elemente, | ||
hof