Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
| faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 18:15] – [Die Landau Notation im Detail] sbel | faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 18:16] – [Die Landau Notation im Detail] sbel | ||
|---|---|---|---|
| Zeile 55: | Zeile 55: | ||
| Darf man das? | Darf man das? | ||
| - | Dazu vergleichen wir nochmal gedanklich die einfach | + | Dazu vergleichen wir nochmal gedanklich die **einfache |
| ^ Einfache Suche ^ Binäre Suche ^ | ^ Einfache Suche ^ Binäre Suche ^ | ||
| Zeile 72: | Zeile 72: | ||
| ++++ Lösung | | ++++ Lösung | | ||
| + | |||
| | Einfache Suche | 10ms * 4 Milliarden | 462 Tage | | | Einfache Suche | 10ms * 4 Milliarden | 462 Tage | | ||
| | Binäre Suche | 1Sekunde * log(4Milliarden) | 35 Sekunden | | | Binäre Suche | 1Sekunde * log(4Milliarden) | 35 Sekunden | | ||
| + | |||
| + | Beachte: der Logarithmus in O(log n) wird zur Basis 2 berechnet. | ||
| ++++ | ++++ | ||