Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 17:38] – sbel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 17:40] – [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)          | 0,15 Sekunden  | 0,3 Sekunden  | 0,5 Sekunden   |   |
+| O(log n)          | 0,15 Sekunden  | 0,3 Sekunden                | 0,5 Sekunden                 |
-| O(n)              | 0,5 Sekunden   | 5 Sekunden    | 50 Sekunden    |   |
+| O(n)              | 0,5 Sekunden   | 5 Sekunden                  | 50 Sekunden                  |
-| O(n log n)        | 1,6 Sekunden   | 33 Sekunden   | 490 Sekunden   |   |
+| O(n log n)        | 1,6 Sekunden   | 33 Sekunden                 | 490 Sekunden                 |
-| O(n<sup>2</sup>)  |5 Sekunden     | 5s            | 8Min           |   |
+| O(n<sup>2</sup>)  | 5 Sekunden     | 8 Minuten                   | 14 Stunden                   |
+| O(n!)             | 2,1 Tage       | 1,4*10<sup>149</sup> Jahre  | 0,6*10<sup>2559</sup> Jahre  |