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.


11
Holen Sie sich 100 höchste Zahlen aus einer unendlichen Liste
Einer meiner Freunde wurde diese Interviewfrage gestellt - "Es gibt einen konstanten Zahlenfluss aus einer unendlichen Liste von Zahlen, aus der Sie eine Datenstruktur erstellen müssen, um die 100 höchsten Zahlen zu einem bestimmten Zeitpunkt zurückzugeben. Angenommen, alle Zahlen sind nur ganze Zahlen." Dies ist ganz einfach. Sie müssen eine …
53 numbers  big-o  puzzles 

7
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 …
44 python  big-o 



2
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 …


5
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 durchzuführen? Dies ist meiner Meinung …
27 algorithms  big-o 

5
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 Dreifachschleife …


7
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 …
23 complexity  big-o 



2
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 …


Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.