big-o

0Hitze

4Antwort

Big O Notation Zeit Frage

Wir haben drei Funktionen mit großen o Bezeichnungen: Func A: O(n) Func B: O(n^2) Func C: O(2^n) Wenn diese Funktionen nicht n proccesses in 10 Sekunden, wie Bedarf viel Zeit für die einzelnen Fun

big-o 2010-11-22

---

1Hitze

3Antwort

Zeit und Raum Komplexität der Breite erste Suche

Ich verstehe nicht, wie die folgenden Komplexitäten herkommen. espeacialy b (b^d-1) in der Zeitkomplexität Zeitkomplexität: Gesamt taub. der erzeugten Knoten: 1 + b + b2 + ... + bd + b (b^d-1) = 0 (b^

algorithm big-o 2010-11-23

---

2Hitze

4Antwort

Big-Oh, Concequence einer Definition

ich viel Zeit, Fragen und Antworten zu Big-Oh Lesen sowohl hier und math.stackexchange und scheint damit verbracht haben, dass dies der beste Ort für sie ist als math.stackexchange nicht tun scheinen

big-o asymptotic-complexity 2010-11-25

---

5Hitze

3Antwort

Big O für eine verschachtelte Reihe von for-Schleifen

Ich habe eine Frage über die Berechnung von Big O Laufzeiten für eine Reihe von Schleifen, die in einer äußeren for-Schleife verschachtelt sind. Zum Beispiel: for (50,000 times) { for (n time

java big-o performance 2010-11-28

---

0Hitze

1Antwort

Big Oh (Induktionsbeweis)

Wenn f (n) = 15n^3 + 7n^2 + 34 & g (n) = n^4 + 3n^2 + 17. Wie beweise ich, dass f zu O gehört (g)

big-o 2010-11-30

---

50Hitze

4Antwort

Was ist die Komplexität des regulären Ausdrucks?

Was ist die Komplexität in Bezug auf die Stringlänge, die für einen Vergleich eines regulären Ausdrucks in einer Zeichenfolge erforderlich ist?

regex complexity-theory big-o 2010-12-07

---

0Hitze

2Antwort

Hilfe entziffern diesen Code und es ist Laufzeit

int[][] A = new int [n][]; for (int i=0; i<n; i++) { if (i % 2 == 0) // i is a multiple of 2 A[i] = new int [n]; else A[i] = new int [1]; } for (int i=0; i<A.length; i++)

syntax big-o 2010-12-08

---

1Hitze

2Antwort

Zeitkomplexität

Hallo Ich habe eine Frage, dass: halte ich habe T(n) = m * n^2 (n<m) ist das richtig T(n) = O(m) zu schreiben? weil ich T(n) = m*n*n So weil n<m geschrieben haben wir T(n) = O(m) dank

algorithm big-o time-complexity 2010-12-09

---

1Hitze

3Antwort

Berechnen der Zeitkomplexität

Benötigen Sie Hilfe zur Berechnung der Zeitkomplexität einer Funktion? z.B. while(x<N) { while(y<N) { stat 1; if(..) stat; } } danke.

code-analysis big-o 2010-12-13

---

7Hitze

2Antwort

Warum wird ein String O (n log n) sortiert?

Mögliche Duplizieren: Plain English explanation of Big O In der Antwort auf eine Programmierung Puzzle sagte, es einen String Sortier O braucht Zeit (n log n). Wie wird das abgeleitet? Hat jemand eine

algorithm big-o 2010-12-13

---