Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 17:36] – [Tabelle] sbel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 17:37] – [Tabelle] sbel
@@ Zeile 9: / Zeile 9: @@
 Um ein Gefühl dafür zu bekommen, was die gängigsten Laufzeitcharakteristiken bedeuten, können die folgenden Beispiele dienen:
-^             ^ 10 Elemente  ^ 100 Elemente  ^ 1000 Elemente  ^
+^                  ^ 10 Elemente    ^ 100 Elemente  ^ 1000 Elemente  |   |
-| O(log n)    |              |               |                |
+| O(log n)         | 0,15 Sekunden  | 0,3 Sekunden  | 0,5 Sekunden   |   |
-| O(n)        |              |               | 50s            |
+| O(n)             | 0,5 Sekunden   | 5 Sekunden    | 50 Sekunden    |   |
-| O(n log n)  | 1,6s         | 33s           | 490s           |
+| O(n log n)       | 1,6 Sekunden   | 33 Sekunden   | 490 Sekunden   |   |
-| O(n^2)      | 5s           | 8Min          |                |
+| O(n<sup>2</sup>  ^                | 5s            | 8Min           |   |