faecher:informatik:oberstufe:algorithmen:big_o:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
faecher:informatik:oberstufe:algorithmen:big_o:start [20.02.2024 10:47] – [Übung] Marco Kuemmelfaecher:informatik:oberstufe:algorithmen:big_o:start [21.02.2024 10:28] (aktuell) – [Tabelle] Marco Kuemmel
Zeile 13: Zeile 13:
  
  
-^Zahl der Elemente  ^Einfache Suche ^ Binäre Suche ^ +^ Zahl der Elemente  ^ Einfache Suche  ^ Binäre Suche  
-|100  | 100ms  | 7ms | +| 100                | 100ms           | 7ms           
-|10.000| 10 Sekunden | 14ms | +| 10.000             | 10 Sekunden     | 14ms          
-|1.000.000.000 | 11 Tage | 32ms |+| 1.000.000          | 11 Tage         | 32ms          |
  
 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**.
  • faecher/informatik/oberstufe/algorithmen/big_o/start.1708426035.txt.gz
  • Zuletzt geändert: 20.02.2024 10:47
  • von Marco Kuemmel