Frage zu Onotation

Frage stellen

Fragen und Antworten zum Thema Onotation

Ist O(n^2) besser als O(n*m)?

Um zu bestimmen, ob O(n^2) oder O(nm) besser ist, kommt es auf die Werte von n und m an. O(n^2) beschreibt eine quadratische Laufzeit, die sich mit dem Quadrat der Eingabedimension n verhält. O...