Suchergebnisse für Anfrage "big-o"
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 @ ...
Big O und Big Omega sind gleich, aber in umgekehrter Reihenfolge?
Ist das wahr f(n) = O(g(n)) === g(n) = Omega(f(n))Grundsätzlich sind sie austauschbar, weil sie Gegensätze sind? So wenn F in Big O von G ist, dann ist G Big Omega von F?
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 ...