Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |||
faecher:informatik:oberstufe:algorithmen:big_o:start [20.02.2024 10:47] – [Übung] Marco Kuemmel | faecher:informatik:oberstufe:algorithmen:big_o:start [21.02.2024 10:28] (aktuell) – [Tabelle] Marco Kuemmel | ||
---|---|---|---|
Zeile 13: | Zeile 13: | ||
- | ^Zahl der Elemente | + | ^ Zahl der Elemente |
- | |100 | 100ms | 7ms | | + | | 100 | 100ms |
- | |10.000| 10 Sekunden | 14ms | | + | | 10.000 |
- | |1.000.000.000 | 11 Tage | 32ms | | + | | 1.000.000 |
Man sieht, dass die Laufzeiten **mit der Zunahme der Zahl der Elemente sehr unterschiedlich zunehmen**. | Man sieht, dass die Laufzeiten **mit der Zunahme der Zahl der Elemente sehr unterschiedlich zunehmen**. |