Mögliche Duplikate:
Was ist die Big O-Notation? Benutzt du es?

Hallo zusammen,

ziemlich grundlegende Frage der Skalierbarkeitsnotation.

Ich habe kürzlich einen Kommentar zu einem Post erhalten, in dem meine Python-Ordered-List-Implimentation "Aber achten Sie darauf, dass Ihre 'Ordered-Set'-Implementierung O (N) für Insertionen ist".

Das ist toll zu wissen, aber ich bin mir nicht sicher, was das bedeutet.

Ich habe Notationen wie n (o) o (N), N (o-1) oder N (o * o) gesehen

Worauf bezieht sich die obige Notation?