Ist es zulässig, den Wert einer Big-O-Notation zu berechnen?

Question

Kann der Wert einer gegebenen Big-O-Notation berechnet werden? Was ich meine ist, wird die Zahl, die Sie erhalten, indem Sie eine gegebene große O Notation berechnen, immer der genauen maximalen Zahl von Schritten entsprechen, die ein Algorithmus durchführen muss?

Als Beispiel nehmen wir einen Sortieralgorithmus mit der Effizienz von O haben (n log n), dann, wenn wir, dass die Größe von N wissen 8 ist, dann könnten wir tun: 8x log2 (8) = 24, und so ist die maximale Anzahl von Schritten für den Algorithmus erforderlich gegeben, daß N 8 ist, werden 24

Answer 1

Nein, keinen Punkt gibt es in diesem ist, weil

a) es eine asymptotische Maßnahme ist, das beschreibt nur das Wachstum der Ausgabe, wenn die Eingabe in Richtung unendlich wächst

b) es ignoriert con konstante Offsets und konstante Multiplikatoren (was jede konkrete Zahl völlig überflüssig macht).