Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Ü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 76: | Zeile 76: | ||
| | 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. | ||
| ++++ | ++++ | ||