Tag: big-theta
Θ-notation für die Summe einer geometrischen Reihe
2 Antworten
Ich habe eine Frage bezüglich der geometrischen Reihe. Warum ist 1 + c + c2 + ... + cn = Θ(cn) wenn c > 1? Ich verstehe, warum es ist Θ(n), wenn c = 1, und es
Beweisen Sie, dass f(n) = Θ(g(n)) iff g(n) = Θ(f(n))
1 Antworten
Ich habe das problem: f(n) are asymptotically positive functions. Prove f(n) = Θ(g(n)) iff g(n) = Θ(f(n)). Alles, was ich gefunden habe, Punkte dieser Erklärung unwirksam. Zum Beispiel eine Antwort, die ich habe, kommen in den Status:
Wie berechne big-theta
3 Antworten
Kann jemand geben Sie mir eine Echtzeit-Beispiel dafür, wie zu berechnen big theta. Ist groß theta einige Sache wie der Durchschnittliche Fall (min-max)/2? Ich meine (minimalen Zeit - big O)/2 Bitte korrigieren Sie mich, wenn ich falsch
Was ist die Laufzeit-und Speicherplatz-Komplexität eines huffman-decode-Algorithmus?
2 Antworten
Sagen wir begannen mit einer text-Datei wie: a 00 b 01 c 10 d 11 00000001011011 Würde der Algorithmus die typischen ein, wo Sie die Präfixe zu bauen, einen Huffman-Baum, Lesen Sie in der codierten bits durch
Wie berechne worst-case-Analyse dieses Algorithmus?
6 Antworten
sum = 0; for(int i = 0; i < N; i++) for(int j = i; j >= 0; j--) sum++; Was ich verstehen, die erste Zeile ist 1 Betrieb, 2. Zeile (i+1) Operationen, 3. Zeile ist (i-1)
Die Lösung einer Wiederholung, T(n) = 2T(n/2) + n^4
3 Antworten
Studiere ich mithilfe des mit Kursunterlagen und die CLRS Buch Einführung in Algorithmen. Ich bin derzeit versuchen zu lösen, die Wiederholung (ab Seite 107) T(n) = 2T(n/2) + n4 Wenn ich eine Wiederholung Baum, den ich bekommen:
Die Komplexität von n wählen Sie 2 ist in Theta (n^2)?
1 Antworten
Bin ich beim Lesen Introduction to algorithms, 3rd Edition (Cormen und Rivest) und auf Seite 69 in der "brute-force-Lösung" geben Sie n wählen, 2 = Theta (n^2). Ich würde denken, es wäre in Theta (n!) statt. Warum
Unterschied zwischen unterer und enger Bindung?
7 Antworten
Mit der Referenz dieses Antwortwas ist Theta (fest gebunden)? Omega ist untere Schranke, Recht verstanden, die minimale Zeit, die ein Algorithmus dauern kann. Und wir wissen, dass Big-O ist für die Obere Grenze, also die maximale Zeit,
Unterschied zwischen Big-Theta und Big O Notation in einfacher Sprache
5 Antworten
Beim Versuch zu verstehen, den Unterschied zwischen Theta und O notation stieß ich auf die folgende Aussage : The Theta-notation asymptotically bounds a function from above and below. When we have only an asymptotic upper bound, we
Was genau repräsentiert die große Ө Notation?
4 Antworten
Ich bin wirklich verwirrt über die Unterschiede zwischen big-A, big-Omega und big-Theta-notation. Ich verstehe, dass big O ist die Obere Grenze und großen Omega ist die untere Grenze, aber was genau bedeutet big Ө (theta) darstellen? Habe
Was ist der Unterschied zwischen Θ (n) und O (n)?
9 Antworten
Manchmal sehe ich, Θ(n) mit dem seltsamen symbol Θ mit etwas in der Mitte, und manchmal nur O(n). Ist es nur Faulheit zu Tippen, weil niemand weiß, wie geben Sie dieses symbol, oder bedeutet es etwas anderes?