Suchergebnisse für Anfrage "time-complexity"
Argument für O (1) durchschnittliche Komplexität der Heap-Einfügung
Der Anspruch auf die Wikipedia-Seite für binäre Haufen [https://en.wikipedia.org/wiki/Binary_heap#Insert] ist das Einfügen ist O (logn) im schlimmsten Fall, aber O (1) im Durchschnitt: Die Anzahl der erforderlichen Operationen hängt nur von ...
Kann jemand helfen, diese Wiederholungsbeziehung zu lösen? [geschlossen
T(n) = 2T(n/2) + 0(1) T(n) = T(sqrt(n)) + 0(1)In der ersten verwende ich die Substitutionsmethode für n, logn usw .; Alle gaben mir falsche Antworten. Recurrence trees: Ich weiß nicht, ob ich mich bewerben kann, da die Wurzel eine Konstante ...
Code Komplexität [geschlossen]
ann mir jemand das erkläreeitliche Komplexit des folgenden Codes: cin >> n; while(n>9) { int num = n; int s = 0; while(num!=0) { s = s + num%10; num = num/10; } n = s; } cout<<n<<endl;Der obige Code berechnet die Summe der Ziffern der Zahl, bis ...
eitliche Komplexität des Euklid-Algorithm
Ich habe Schwierigkeiten, die zeitliche Komplexität von Euklids größtem gemeinsamen Nenner-Algorithmus zu bestimmen. Dieser Algorithmus in Pseudocode lautet: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Es scheint von @ ...
Vergleichen der Komplexität von O (n + m) und O (max (n, m))
Ich hatte heute ein Vorstellungsgespräch. Und wurde nach der Komplexität von @ gefrastd:set_intersection. Als ich antwortete, erwähnte ich, dass O (n + m) entspricht O (max (n, m)) Mir wurde gesagt, dass dies falsch ist. Ich habe erfolglos ...