big-o

12Hitze

4Antwort

Beispiel eines großen O von 2^n

So kann ich mir vorstellen, was ein Algorithmus ist, der eine Komplexität von n^c hat, nur die Anzahl der verschachtelten For-Schleifen. for (var i = 0; i < dataset.len; i++ { for (var j = 0; j <

algorithm big-o time-complexity 2016-01-21

---

0Hitze

2Antwort

multipliziert 2 Funktionen, die beide große O eines dritten

haben ein Problem mit einem Hausaufgaben-Problem. Frage fragt ob f(n) = O(h(n)) und g(n) = O(h(n)) dann f(n) * g(n) = O(h(n)) ist eine wahre Aussage. Ich habe recherchiert und die beste Antwort, die i

algorithm big-o 2016-03-21

---

0Hitze

1Antwort

Was sind die großen O Notation für diese for-Schleifen?

Ich beende eine Aufgabe für meine Klasse, dieser spezielle Abschnitt beinhaltet eine "Analyse" der Laufzeit für mehrere For-Schleifen. Der Ausbilder gab an, dass er eine Big Oh Notation-Antwort möchte

java big-o 2016-03-23

---

4Hitze

1Antwort

Zeit Komplexität der Textausrichtung mit dynamischer Programmierung

Ich habe an einem dynamic programming problem involving the justification of text gearbeitet. Ich glaube, dass ich eine funktionierende Lösung gefunden habe, aber ich bin verwirrt bezüglich der Laufze

algorithm time-complexity big-o dynamic-programming 2016-03-25

---

0Hitze

3Antwort

Index in einem Array, so dass ihre Summe gleich prefix seine suffix sum - beste Lösung

PROBLEM Ein Null-indiziertes Array A, bestehend aus N ganzen Zahlen angegeben. Ein Gleichgewichtsindex dieses Arrays ist eine beliebige ganze Zahl P, so dass 0 ≤ P < N und die Summe der Elemente der u

python algorithm performance loops big-o 2016-03-26

---

0Hitze

1Antwort

Wie lautet die Netto-Laufzeit des folgenden Ausdrucks?

Für einen rekursiven Algorithmus habe ich den folgenden Ausdruck erstellt, um die Laufzeit zu berechnen. Aber ich bin nicht klar, wie dies zu vereinfachen und in Big-O Notation auszudrücken. Wenn es n

runtime time-complexity big-o 2016-03-28

---

0Hitze

1Antwort

Komplexität von Operationen auf einem Heap fester Größe

Ich studiere für eine anstehende Prüfung und stieß auf ein Problem, bei dem ich eine Top 10 der höchsten Ganzzahlen aus einem eingehenden, unendlichen Zahlenstrom aufbauen und pflegen musste. Ich dach

java heap time-complexity big-o 2016-03-28

---

0Hitze

1Antwort

Was ist die Komplexität von Long-Division?

In der Vorlesung erläuterte mein Professor die große O-Zeit verschiedener Rechenoperationen. Er sagte uns, dass die Langdistanz um O (n^2) ist. Wenn man sich online umsieht, scheint das richtig zu sei

algorithm time-complexity big-o 2016-03-30

---

0Hitze

1Antwort

Ist es zulässig, den Wert einer Big-O-Notation zu berechnen?

Kann der Wert einer gegebenen Big-O-Notation berechnet werden? Was ich meine ist, wird die Zahl, die Sie erhalten, indem Sie eine gegebene große O Notation berechnen, immer der genauen maximalen Zahl

algorithm big-o 2016-04-04

---

7Hitze

3Antwort

Was ist die Zeitkomplexität der Indizierung eines numpy Array direkt

Ich gehe davon aus, wenn ein numpy Array mit, sagen wir mal >>>>nArray array([[ 23425. , 521331.40625], [ 23465. , 521246.03125], [ 23505. , 528602.8125 ], [ 23545. , 531934.75

python numpy big-o 2016-02-18

---