Diese Frage hat hier bereits eine Antwort:

Was ist eine einfache englische Erklärung der "Big O" -Notation? 39 Antworten

Ich frage mehr, was dies für meinen Code bedeutet. Ich verstehe die Konzepte mathematisch, es fällt mir nur schwer, mich auf das einzulassen, was sie konzeptionell bedeuten. Wenn beispielsweise eine O (1) -Operation für eine Datenstruktur ausgeführt wird, wird die Anzahl der durchzuführenden Operationen meines Wissens nicht größer, da mehr Elemente vorhanden sind. Und eine O (n) -Operation würde bedeuten, dass Sie eine Reihe von Operationen für jedes Element ausführen würden. Könnte hier jemand die Lücken ausfüllen?

Was genau würde eine O (n ^ 2) -Operation tun?Und was zum Teufel bedeutet es, wenn eine Operation O (n log (n)) ist?Und muss jemand Crack rauchen, um ein O (x!) Zu schreiben?