big-o

0Hitze

1Antwort

Wie bestimme ich, Big-O-Notation

mit Komplexität Was ich brauche, ist eine Erklärung, wie es zu bestimmen, sind hier einige Beispiele und hoffen, dass Sie mir helfen können, ihre Komplexität mit Big-O-Notation zu finden: For each of

java algorithm time-complexity big-o 2016-04-14

---

2Hitze

5Antwort

Big Oh - O (n) gegen O (n^2)

Ich habe vor kurzem zwei Tests für eine Datenstrukturklasse abgeschlossen und ich habe eine Frage zu O (n) vs O (n^2) falsch zweimal. Ich habe mich gefragt, ob ich Hilfe bekommen könnte, um das Proble

algorithm big-o 2016-04-16

---

4Hitze

1Antwort

Ist das Wachstum des Binomialkoeffizienten Funktion Fakultät oder Polynom

Ich habe einen Algorithmus, der eine Liste von Wörtern gegeben, muss jede eindeutige Kombination von vier Wörtern in dieser Liste von Wörtern (unabhängig von der Reihenfolge) zu überprüfen. Die Anzahl

time-complexity big-o binomial-coefficients 2016-04-17

---

2Hitze

2Antwort

Ist log (n^c) gleich O (log (n))

Ist log(n^c)=O(log(n)) so, dass c eine Konstante ist? Ich denke, das als log(n^c)/log(n)<=C2 so c<=C2 wahr ist. Ist das wahr? Wenn nicht, was ist wahr?

algorithm math big-o 2016-04-18

---

0Hitze

1Antwort

Bestimmung der Wachstumsfunktion und Big O

Bevor jemand fragt, ja das war eine vorherige Testfrage, die ich falsch verstanden und wusste, dass ich falsch lag, weil ich ehrlich gesagt nicht nur Wachstumsfunktionen und Big O verstehe. Ich habe d

time-complexity big-o 2016-04-20

---

1Hitze

1Antwort

Lösungen finden, um eine Wiederholung: T (N) = 2 T (N/4 + √ N) + (√10) N

Während eine komplexe Rekursionsgleichung wie dies T(N) = 2 T(N/4 + √N) + (√10) N ;T(1) = 1 Lösung Ich habe versucht, einige Veränderungen von Variablen zu machen um es einfach zu machen und es durch

algorithm recursion time-complexity big-o recurrence 2016-04-20

---

0Hitze

1Antwort

Zeitkomplexität der rekursiven Funktion finden

Ich versuche, die gesamte Zeitkomplexität dieser Funktion mit Big-Oh-Notation zu finden, Die Funktion checkElements() wird rekursiv aufgerufen, die innerhalb der Percolates() liegt viel geschätzt publ

java recursion big-o 2016-04-22

---

1Hitze

2Antwort

Verwechslung von Quicksort mit logarithmischem Abstand

Wenn nur das kleinere partitionierte Array aufgerufen wird, wie wird das größere sortiert? Ich sehe nur Code, um die Position von b zu ändern, wenn rekursiv (QS genannt in if und else Anweisung). publ

java algorithm sorting big-o quicksort 2016-04-23

---

3Hitze

1Antwort

Zwischen O (nlog * n) und O (n)?

Gibt es eine wirkliche Komplexität zwischen O (n logstar (n)) und O (n)? Ich weiß, dass O (n sqrt (logstar (n))) und andere ähnliche Funktionen zwischen diesen beiden sind, aber ich meine etwas Origin

algorithm time-complexity big-o complexity-theory asymptotic-complexity 2016-04-24

---

-4Hitze

1Antwort

Wie ist die zeitliche Komplexität des Codes Θ (nLogn)?

int n; int i, j, k = 0; for (i = n/2; i <= n; i++) { for (j = 2; j <= n; j = j * 2) { k = k + n/2; } } Nur müssen die Zeitkomplexität der Code-Snippets und die Antwort

c algorithm loops time-complexity big-o 2016-04-25

---