Tag asymptotics - Dies ist Seite 6 - GeneraCodice

Entspricht das Produkt von zwei Funktionen dem Produkt ihrer Big-o?

https://www.generacodice.com/de/articolo/2466734/entspricht-das-produkt-von-zwei-funktionen-dem-produkt-ihrer-big-o
  asymptotics
cs.stackexchange cs.stackexchange

Wie beweise ich, dass $ 3x ^ 3 + 2x + 1 $ $ \ omega (x \ cdot \ log x) $

https://www.generacodice.com/de/articolo/2465826/wie-beweise-ich-dass-3x-3-2x-1-omega-x-cdot-log-x
  complexity-theory  -  asymptotics  -  landau-notation  -  proof-techniques  -  complexity-classes
cs.stackexchange cs.stackexchange

Lösung einer multivariaten Gleichung für asymptotische Komplexität

https://www.generacodice.com/de/articolo/2465491/loesung-einer-multivariaten-gleichung-fuer-asymptotische-komplexitaet
  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Show that the best case time complexity of Quicksort is $\Omega(n \log n)$

https://www.generacodice.com/de/articolo/2465449/show-that-the-best-case-time-complexity-of-quicksort-is-omega-n-log-n
  quicksort  -  time-complexity  -  asymptotics
cs.stackexchange cs.stackexchange

Zeitkomplexitätsanalyse von 2 willkürlichen Algorithmen - beweisen oder widerlegen

https://www.generacodice.com/de/articolo/2465202/zeitkomplexitaetsanalyse-von-2-willkuerlichen-algorithmen-beweisen-oder-widerlegen
  time-complexity  -  asymptotics  -  runtime-analysis  -  big-o-notation
cs.stackexchange cs.stackexchange

How to find a good asymptotic approximation of T(n) = T(n/2) + T(n/3) + 1?

https://www.generacodice.com/de/articolo/2463898/how-to-find-a-good-asymptotic-approximation-of-t-n-t-n-2-t-n-3-1
  asymptotics
cs.stackexchange cs.stackexchange

Worst-Case-Laufzeit der lexikographischen Sortierung einer Liste von N-Saiten, die jede der Länge n mit der Merge-Sortierung verwenden

https://www.generacodice.com/de/articolo/2463610/worst-case-laufzeit-der-lexikographischen-sortierung-einer-liste-von-n-saiten-die-jede-der-laenge-n-mit-der-merge-sortierung-verwenden
  mergesort  -  time-complexity  -  asymptotics  -  runtime-analysis
cs.stackexchange cs.stackexchange

Was ist die Zeitkomplexität der folgenden dreifachen verschachtelten Schleife?Freundlich lösen von n

https://www.generacodice.com/de/articolo/2463437/was-ist-die-zeitkomplexitaet-der-folgenden-dreifachen-verschachtelten-schleife-freundlich-loesen-von-n
  loops  -  programming-languages  -  time-complexity  -  asymptotics  -  computer-algebra
cs.stackexchange cs.stackexchange

Bei der Berechnung der asymptotischen Zeitkomplexität kann eine Variable über andere dominieren?

https://www.generacodice.com/de/articolo/2463409/bei-der-berechnung-der-asymptotischen-zeitkomplexitaet-kann-eine-variable-ueber-andere-dominieren
  time-complexity  -  asymptotics
cs.stackexchange cs.stackexchange

Warum das Ersetzen des Suchsteils in der Einfügungssorte nicht eine Laufzeit von $ \ theta (nlgn) $

https://www.generacodice.com/de/articolo/2462906/warum-das-ersetzen-des-suchsteils-in-der-einfuegungssorte-nicht-eine-laufzeit-von-theta-nlgn
  algorithms  -  efficiency  -  asymptotics
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 1089
scroll top