big-o

0Hitze

2Antwort

stecken in meinen Hausaufgaben zu beweisen oder zu widerlegen h (f (n)) = O (h (g (n)))

Ich verstehe Big-Oh und Theta. Die Frage ist wie folgt, beweisen oder widerlegen: f (n) = Theta (g (n) => h (f (n)) = 0 (h (g (n))) wenn h (n) ansteigend ist Funktion. h (n1)> h (n2) wenn n1> n2 Also,

algorithm big-o big-theta 2012-04-09

---

1Hitze

1Antwort

Wenn f (n) ∈ ω (g (n)), dann 2^f (n) ∈ ω (2^g (n))

Ich habe zu finden, ob die folgenden wahr oder falsch ist: Wenn f (n) ω (g (n)), dann 2^f (n) ω (2^g (n)) Ich habe die Berechnungen f (n) = 1/n und g (n) = 1/n^2 und bekam das ans als falsch. es sein

algorithm big-o 2012-04-09

---

1Hitze

3Antwort

Bestimmte Anomalien in der binären Suche Laufzeit

Ich habe eine modifizierte Version der binären Suche, die ein Array in sortierter Reihenfolge und einen Wert übernimmt, und gibt den kleinstmöglichen Index eines Elements, das gleich oder größer als d

java algorithm big-o analysis binary-search 2012-04-10

---

2Hitze

4Antwort

Wie viele Anweisungen werden für eine O (1) -Operation in einer Liste mit n Elementen ausgeführt?

a. immer eine b. nicht mehr als n c. einige feste Nummer d. nicht mehr als 3 Ich wählte "nicht mehr als n", aber mein Lehrer sagte mir, dass es falsch ist. Sie gab nicht den Grund, warum es falsch war

algorithm big-o 2012-04-10

---

1Hitze

2Antwort

Wie berechne ich die Laufzeit für jede Zeile eines Stücks Code

Ich bin ein wenig vertraut mit Big-O-Notation, aber ich stieß auf eine Erklärung der Big-O-Notation, die ich nicht ganz bekommen kann. int foo(int n) { int p = 1; -------------->c1 x 1 int

algorithm big-o time-complexity 2012-04-12

---

1Hitze

3Antwort

Schneller Algorithmus als verschachtelte Schleifen?

Für die google codeJam Qualifizierungsrunde war eines der Probleme herauszufinden, wie viele "recycelte Paare" es zwischen zwei gegebenen Ganzzahlen gibt. Dies war meine Lösung, aber es war nicht schn

algorithm loops big-o 2012-04-15

---

0Hitze

2Antwort

die Rechenkomplexität eines Algorithmus zu finden

Algorithmus: for (int i = 0; i < 2*n; i += 2) for (int j = n; j >i; j--) foo(); Ich möchte die Anzahl der foo() aufgerufen wird, finden. # of foo() calls for the second loop as i changes:

math optimization computer-science big-o 2012-04-15

---

11Hitze

1Antwort

Leistungsmäßig, wie gut ist die Guava-Bibliothek?

Ich bin durch die Bibliothek gegangen und habe viele gute, brauchbare Datenstrukturen darin gefunden. Wenn jemand anderes es benutzt hat, können Sie dann Feedback geben, wie es bei der Verwendung von

java performance data-structures big-o guava 2012-06-10

---

26Hitze

5Antwort

Unterschied zwischen O (n) und O (log (n)) - was ist besser und was genau ist O (log (n))?

Dies ist mein erster Kurs in Datenstrukturen und jeder Vortrag/TA Vortrag, wir sprechen über O(log(n)). Das ist wahrscheinlich eine dumme Frage, aber ich würde mich freuen, wenn mir jemand genau erklä

algorithm data-structures complexity-theory big-o logarithm 2012-04-29

---

9Hitze

3Antwort

Werden Algorithmen auf der Big-o-Notation von Parallelität beeinflusst?

Ich habe gerade einen Artikel über einen Durchbruch bei der Matrixmultiplikation gelesen; ein Algorithmus, der O ist (n^2.373). Aber ich denke Matrixmultiplikation ist etwas, das parallelisiert werden

algorithm parallel-processing big-o 2012-06-23

---