Als «complexity» getaggte Fragen

Die Komplexität befasst sich mit verschiedenen Formen der Berechnung der Komplexität von Code. Zyklomatische Komplexität, n-Pfad-Komplexität, Big O-Zeit- und Raumkomplexität.

31
Was ist O (…) und wie berechne ich es?

Hilfe! Ich habe eine Frage, wo ich das Big-O eines Algorithmus oder eines Codes analysieren muss. Ich bin mir nicht sicher, was genau Big-O ist oder in welcher Beziehung es zu Big-Theta oder anderen Mitteln zur Analyse der Komplexität eines Algorithmus steht. Ich bin nicht sicher, ob sich Big-O auf...

25
Bestimmen, ob ein Algorithmus O ist (log n)

Ich aktualisiere meine CS-Theorie und möchte wissen, wie man die Komplexität eines Algorithmus O (log n) identifiziert. Gibt es eine einfache Möglichkeit, es zu identifizieren? Ich weiß, mit O (n) hast du normalerweise eine einzelne Schleife; O (n ^ 2) ist eine Doppelschleife; O (n ^ 3) ist eine...

23
Was ist O in Big O?

Was ist Big and O in der Big O-Notation? Ich habe die Definitionen gelesen und weiß nicht, was O als "oh" ausgesprochen wird. Zum Beispiel - Ich verstehe, dass O (n) die Komplexität eines linearen Algorithmus ist, wobei n die Anzahl der Operationen sein könnte. aber was ist ein O...