Quelltext der Seite O-Notation

Wechseln zu: Navigation, Suche

Du bist aus dem folgenden Grund nicht berechtigt, die Seite zu bearbeiten:

Diese Aktion ist auf Benutzer beschränkt, die der Gruppe „Benutzer“ angehören.

Du kannst den Quelltext dieser Seite betrachten und kopieren.

Die '''O-Nation''' gibt die worst-case-[[Laufzeit]] in einer asymptotischen Laufzeitanalyse.


==Hierarchie==
* O(1)
* O(log n)
* O(&radic;n)
* O(n)
* O(n log n)
* O(n<sup>x</sup>)
* O(x<sup>n</sup>)
* O(n!)

Zurück zur Seite O-Notation.

Von „https://ls14-eini.cs.tu-dortmund.de/index.php/O-Notation“