Als «big-o» getaggte Fragen

Die Big-O-Notation wird verwendet, um asymptotische Obergrenzen darzustellen. Es beschreibt die relevante zeitliche oder räumliche Komplexität von Algorithmen. Die Big-O-Analyse liefert eine grobe und vereinfachte Schätzung einer Problemschwierigkeit.

44
Warum ist der schlechteste Fall für diese Funktion O (n ^ 2)?

Ich versuche mir selbst beizubringen, wie man die BigO-Notation für eine beliebige Funktion berechnet. Ich habe diese Funktion in einem Lehrbuch gefunden. Das Buch behauptet, dass die Funktion O (n 2 ) ist. Es gibt eine Erklärung, warum dies so ist, aber ich habe Mühe, dem zu folgen. Ich frage...

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...

27
Warum ist Mergesort O (log n)?

Mergesort ist ein Divisions- und Eroberungsalgorithmus und ist O (log n), da die Eingabe wiederholt halbiert wird. Aber sollte es nicht O (n) sein, weil, obwohl die Eingabe in jeder Schleife halbiert wird, jedes Eingabeelement iteriert werden muss, um das Austauschen in jedem halbierten Array...

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...

21
Warum wird Big O anstelle von Big Theta unterrichtet?

Die Big O-Notation bietet eine obere Schranke für eine Funktion, während Big Theta eine enge Schranke bietet. Ich finde jedoch, dass die Big O-Notation in der Regel (und informell) unterrichtet und verwendet wird, wenn sie wirklich Big Theta bedeutet. zB "Quicksort ist O (N ^ 2)" kann zu der viel...

12
Die Big Oh-Notation erwähnt keinen konstanten Wert

Ich bin Programmierer und habe gerade angefangen, Algorithmen zu lesen. Ich bin nicht ganz überzeugt von den Bezeichnungen Bog Oh, Big Omega und Big Theta. Der Grund ist laut Definition von Big Oh, dass es eine Funktion g (x) geben sollte, die immer größer oder gleich f (x) ist. Oder f (x) <= cn...