big-theta

3Hitze

2Antwort

Wie ist die zeitliche Komplexität von gcd Θ (logn)?

Ich war eine Zeitkomplexität Frage auf Interview Bit Lösung, wie im Bild unten gegeben. Die Antwort gegeben ist Θ(theta)(logn) und ich bin nicht in der Lage zu begreifen, wie die logn Begriff hier in

-1Hitze

1Antwort

(Maximum Subarray prob) Nach dem Auffinden des maximalen Subarrays, wie es noch n-1 gibt, müssen 2 Sub-Arrays berücksichtigt werden?

Ich lese Einführung in Algorithmen 3. Ausgabe von Clrs, und auf Seite 69 (Maximum-Subarray-Problem) im Absatz ... "Eine Transformation", es wird festgestellt, dass n-1 wählen 2 = Theta (n^2) Subarrays

0Hitze

1Antwort

Master Theorem und Exponentialfunktionen

Ich kam vor kurzem über einige Übungen zum Master-Theorem und der Art. Man diktierte, dass wir das Θ() einiger Ausdrücke finden (gegeben Τ (1) = Θ (1)). Die meisten waren mit dem Meister Theorem gelös

1Hitze

3Antwort

Ist n ≠ Θ (logn)?

Die Frage wird mit der Absicht gestellt,/lassen zu verstehen, wie man überprüft Asymptotic Θ Notation. Eine Hausaufgabenfrage. Ich bin zu zeigen, dass n (0) Lösung: Ja, n ≠ Θ (logn). c1logn ≤ n ≤ c2lo

0Hitze

1Antwort

Kann nicht Wachstumsrate um

Ich habe 2 Funktionen, C (n) und A (n) Ich weiß nicht, warum definieren A (n) ist langsamer als C (n) da höhere Wachstumsrate bedeutet langsamere Laufzeit. Aus meiner Sicht haben beide Wurzel im Zähle

0Hitze

1Antwort

Wie finden Sie die Laufzeit von Schleifen, die sich gegenseitig beeinflussen?

Ich bin der Fachbegriff für diese Art von Schleifen nicht sicher (falls vorhanden auch), so dass ich ein Beispiel nennen: x=0 i = 1 while(i<n) for(j=1 to n/i) x = x + (i-j) i*=2 ret

0Hitze

1Antwort

Mit dieser Funktion kann die Laufzeit

Hallo, ich habe diese Frage nicht analysieren, aber ich habe falsch und ich das einfach nicht verstehen. Es geht darum, die exakte Laufzeit dieser verschachtelten Schleife zu erhalten. Konkret kann ic

0Hitze

1Antwort

O (logn) und Algorithmus Beziehung

I nicht noch gut O (logn) Algorithmus zu analysieren Wenn es also verschachtelt ist für Schleifen bekommen kann, wo seine innere Schleife erhöht/verringert durch einen von Multiplikation oder Division

1Hitze

1Antwort

Was ist die große Theta-Effizienz von ASCII-Lookup im eckigen Compiler?

Was ich versuche zu bestimmen, ist die Nachschlagen Zeiten eines Großbuchstabens im Gegensatz zu einem Kleinbuchstaben. Das führt mich dazu, zu fragen, ob das Nachschlagen in der Ascii-Tabelle Theta (

1Hitze

1Antwort

Big Theta Berechnung

Könnte mir bitte jemand in die richtige Richtung für diese Frage zeigen? Ich muss die große Theta-Laufzeit dieser Funktion berechnen. Ich verstehe, dass es die Summe ++ (n^2) (n + 2) mal laufen wird,