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:15] – [Die Landau Notation im Detail] sbel | ||
---|---|---|---|
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 | | ||
+ | |||
++++ | ++++ | ||