Programmierung big-o

30

Was ist eine einfache englische Erklärung für die „Big O“ -Notation?

Ich würde so wenig formale Definition wie möglich und einfache Mathematik bevorzugen.

4934 algorithm complexity-theory computer-science big-o time-complexity

30

Ich lerne über Big O Notation-Laufzeiten und amortisierte Zeiten. Ich verstehe den Begriff der linearen Zeit O (n) , was bedeutet, dass die Größe der Eingabe das Wachstum des Algorithmus proportional beeinflusst ... und dasselbe gilt zum Beispiel für die quadratische Zeit O (n 2 ) usw. Selbst Algorithmen B. …

2139 time-complexity big-o

23

Big O, wie berechnet / approximiert man es?

Die meisten Menschen mit einem Abschluss in CS werden sicherlich wissen, wofür Big O steht . Es hilft uns zu messen, wie gut ein Algorithmus skaliert. Aber ich bin gespannt, wie Sie die Komplexität Ihrer Algorithmen berechnen oder approximieren.

881 algorithm optimization complexity-theory big-o performance

9

Was ist der Unterschied zwischen Θ (n) und O (n)?

Manchmal sehe ich Θ (n) mit dem seltsamen Θ-Symbol mit etwas in der Mitte und manchmal nur O (n). Ist es nur Faulheit beim Tippen, weil niemand weiß, wie man dieses Symbol tippt, oder bedeutet es etwas anderes?

427 big-o time-complexity notation big-theta

6

Konstante Amortisationszeit

Was ist mit "konstanter amortisierter Zeit" gemeint, wenn über die zeitliche Komplexität eines Algorithmus gesprochen wird?

415 algorithm complexity-theory big-o

4

Liste der Big-O für PHP-Funktionen

Nachdem ich PHP für eine Weile verwendet habe, habe ich festgestellt, dass nicht alle integrierten PHP-Funktionen so schnell sind wie erwartet. Betrachten Sie diese beiden möglichen Implementierungen einer Funktion, die mithilfe eines zwischengespeicherten Arrays von Primzahlen ermittelt, ob eine Zahl eine Primzahl ist. //very slow for large $prime_array $prime_array = …

345 php performance algorithm arrays big-o

30

Gibt es O (1 / n) -Algorithmen?

Gibt es O (1 / n) -Algorithmen? Oder irgendetwas anderes, das kleiner als O (1) ist?

335 theory complexity-theory big-o

12

Rechenkomplexität der Fibonacci-Sequenz

Ich verstehe die Big-O-Notation, weiß aber nicht, wie ich sie für viele Funktionen berechnen soll. Insbesondere habe ich versucht, die rechnerische Komplexität der naiven Version der Fibonacci-Sequenz herauszufinden: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Was ist …

330 time-complexity big-o complexity-theory fibonacci

3

Unterschied zwischen Big-O- und Little-O-Notation

Was ist der Unterschied zwischen Big-O- Notation O(n)und Little-O- Notation o(n)?

330 algorithm time-complexity big-o asymptotic-complexity little-o

5

Bestimmen der Komplexität für rekursive Funktionen (Big O-Notation)

Ich habe morgen eine Informatik-Halbzeit und brauche Hilfe bei der Bestimmung der Komplexität dieser rekursiven Funktionen. Ich weiß, wie man einfache Fälle löst, aber ich versuche immer noch zu lernen, wie man diese schwierigeren Fälle löst. Dies waren nur einige der Beispielprobleme, die ich nicht herausfinden konnte. Jede Hilfe wäre …

266 recursion big-o complexity-theory

17

Hängen Sie ein Objekt in der amortisierten konstanten Zeit an eine Liste in R an. O (1)?

Wenn ich eine R-Liste habe mylist, können Sie ein Element objwie folgt anhängen : mylist[[length(mylist)+1]] <- obj Aber es gibt sicherlich einen kompakteren Weg. Als ich neu bei R war, habe ich versucht, lappend()so zu schreiben : lappend <- function(lst, obj) { lst[[length(lst)+1]] <- obj return(lst) } Aber das funktioniert …

245 r performance list append big-o

22

Gibt es Fälle, in denen Sie einen Algorithmus mit höherer Big-O-Zeitkomplexität dem niedrigeren vorziehen würden?

Gibt es Fälle, in denen Sie O(log n)Zeitkomplexität der O(1)Zeitkomplexität vorziehen würden ? Oder O(n)zu O(log n)? Hast du irgendwelche Beispiele?

242 algorithm big-o time-complexity

30

Wie finde ich das k-te größte Element in einem unsortierten Array der Länge n in O (n)?

Ich glaube, es gibt eine Möglichkeit, das k-te größte Element in einem unsortierten Array der Länge n in O (n) zu finden. Oder vielleicht ist es "erwartet" O (n) oder so. Wie können wir das machen?

220 performance algorithm big-o

9

Ist log (n!) = Θ (n · log (n))?

Ich soll zeigen, dass log ( n !) = Θ ( n · log ( n )) . Es wurde ein Hinweis gegeben, dass ich die Obergrenze mit n n und die Untergrenze mit ( n / 2) ( n / 2) zeigen sollte . Das scheint mir nicht so …

217 algorithm math recursion complexity-theory big-o

5

Sind 2 ^ n und n * 2 ^ n gleichzeitig komplex?

Ressourcen, die ich zur Zeitkomplexität gefunden habe, sind unklar, wann es in Ordnung ist, Begriffe in einer Zeitkomplexitätsgleichung zu ignorieren, insbesondere bei nichtpolynomiellen Beispielen. Mir ist klar, dass bei etwas in der Form n 2 + n + 1 die letzten beiden Begriffe unbedeutend sind. Ist bei zwei Kategorisierungen, 2 …

178 algorithm big-o complexity-theory time-complexity

Als «big-o» getaggte Fragen