big-o

6Hitze

1Antwort

Vereinfachung der Big-O-Komplexität dieses Exponentialalgorithmus

Ich habe einen Zählalgorithmus, für den ich versuche, eine allgemeine Big-O-Beschreibung zu erhalten. Es ist schrecklich verschachtelt und furchtbar exponentiell. Hier ist sie: 1. For each T_i in T 2

algorithm big-o combinatorics exponential binomial-coefficients 2012-07-03

---

6Hitze

3Antwort

Java Große O-Notation von 3 verschachtelten Loops von Log (n)

Was wäre die Big O-Notation für die folgenden verschachtelten Loops? for (int i = n; i > 0; i = i/2){ for (int j = n; j > 0; j = j/2){ for (int k = n; k > 0; k = k/2){ count++;

java loops complexity-theory big-o nested-loops 2013-01-23

---

5Hitze

3Antwort

Summe der O-Notation

Mögliche Duplizieren: Big O when adding together different routines Was O(n) + O(log(n)) zu nicht reduziert? Meine Vermutung ist O(n), aber kann keine strengen Überlegungen geben. Ich verstehe O(n) +

algorithm big-o 2012-10-18

---

8Hitze

3Antwort

Was ist die Komplexität dieses Codes, dessen verschachtelte for-Schleife seinen Zähler wiederholt verdoppelt?

In dem Buch Programmierung Interviews ausgesetzt heißt es, dass die Komplexität des Programms unten ist O (N), aber ich verstehe nicht, wie das möglich ist. Kann jemand erklären, warum das so ist? int

algorithm time-complexity big-o complexity-theory 2012-09-05

---

13Hitze

3Antwort

Big-O der Liste Slicing

Angenommen, ich habe eine Python-Liste, my_list, die N-Elemente enthält. Einzelne Elemente können indiziert werden, indem my_list[i_1] verwendet wird, wobei i_1 der Index des gewünschten Elements ist.

python list big-o 2012-11-02

---

8Hitze

2Antwort

Löschen aller Knoten in einem Binärbaum mit O (1) Hilfsspeicherplatz?

Der Standardalgorithmus alle Knoten in einem binary tree zum Löschen verwendet eine postorder traversal über die Knoten in dieser Richtung: if (root is not null) { recursively delete left subtree

algorithm data-structures binary-tree big-o space-complexity 2012-12-24

---

16Hitze

2Antwort

Große O von rekursiven Methoden

Ich habe Schwierigkeiten bei der Bestimmung der großen O von einfachen rekursiven Methoden. Ich kann mir nicht vorstellen, was passiert, wenn eine Methode mehrmals aufgerufen wird. Ich würde genauer ü

recursion big-o 2012-07-31

---

35Hitze

1Antwort

Könnte jemand Big O gegen Big Omega gegen Big Theta erklären?

Mögliche Duplizieren: Big Theta Notation - what exactly does big Theta represent? ich es in der Theorie verstehen, glaube ich, aber was ich habe Probleme beim Greifen ist die Anwendung der drei. In de

big-o discrete-mathematics 2012-12-30

---

16Hitze

1Antwort

Big-O für verschiedene Fibonacci-Implementierungen

Ich habe gerade versucht, Code (in Java) für verschiedene Mittel zu implementieren, mit denen der n-te Ausdruck der Fibonacci-Sequenz berechnet werden kann und ich hoffe, zu überprüfen, was ich gelern

java algorithm complexity-theory big-o time-complexity 2012-11-18

---

5Hitze

1Antwort

Zeitaufwand für Shell-Sortierung?

Zuerst, hier ist mein Shell Bankleitzahl (mit Java): public char[] shellSort(char[] chars) { int n = chars.length; int increment = n/2; while(increment > 0) { int last = increment

algorithm big-o time-complexity shellsort 2012-10-07

---