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:17] – [Die Landau Notation im Detail] sbel | ||
---|---|---|---|
Zeile 55: | Zeile 55: | ||
Darf man das? | Darf man das? | ||
- | Dazu vergleichen wir nochmal gedanklich die einfach | + | ==== Suchvergleich mit Faktoren ==== |
+ | |||
+ | |||
+ | Dazu vergleichen wir nochmal gedanklich die **einfache | ||
^ Einfache Suche ^ Binäre Suche ^ | ^ Einfache Suche ^ Binäre Suche ^ | ||
Zeile 76: | Zeile 79: | ||
| 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. | ||
++++ | ++++ | ||