Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
| faecher:informatik:oberstufe:algorithmen:big_o:start [31.01.2024 08:43] – 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**. | ||
| Zeile 34: | Zeile 34: | ||
| - Du zeichnest mit einem Stift nacheinander Kästchen für Kästchen auf das Blatt. | - Du zeichnest mit einem Stift nacheinander Kästchen für Kästchen auf das Blatt. | ||
| - | - Du faltest das Blatt "über Kreuz" | + | - Du faltest das Blatt jeweils auf seine Hälfte und verwendest die Faltmarken als Ränder der Quadrate. |
| * Überlege zunächst, wie viele Operationen du für 16 Kästchen jeweils benötigst. | * Überlege zunächst, wie viele Operationen du für 16 Kästchen jeweils benötigst. | ||