Tag runtime-analysis - Dies ist Seite 2 - GeneraCodice

Wie berechnet man die Big-O-Komplexität des folgenden Algorithmus?

https://www.generacodice.com/de/articolo/2476976/wie-berechnet-man-die-big-o-komplexitaet-des-folgenden-algorithmus
  loops  -  algorithms  -  algorithm-analysis  -  runtime-analysis  -  big-o-notation
cs.stackexchange cs.stackexchange

Warum ist $ \ log n + \ log \ frac {n} {2} + \ log \ frac {n} {4} + \ log \ frac {n} {8} + \ CDs + \ log \ frac {n} {n}=Theta (\ log ^ 2 n) $?

https://www.generacodice.com/de/articolo/2474227/warum-ist-log-n-log-frac-n-2-log-frac-n-4-log-frac-n-8-cds-log-frac-n-n-theta-log-2-n
  performance  -  runtime-analysis
cs.stackexchange cs.stackexchange

Warum ist $ \ sum_ {i= 0} ^ n \ sqrt {i} \ ^ ^ ^ ^ 2i \ geq \ omega (n \ sqrt {n} \ log_2n) $?

https://www.generacodice.com/de/articolo/2474020/warum-ist-sum-i-0-n-sqrt-i-2i-geq-omega-n-sqrt-n-log-2n
  landau-notation  -  runtime-analysis
cs.stackexchange cs.stackexchange

$ \ Phi_1= 1 $ oder $ \ phi_1= 2 $ für den dynamischen $ \ text {table-Insert} $, wobei $ \ phi_i $ die potenzielle Funktion nach $ i $ tiger ist, gemäß CLRs

https://www.generacodice.com/de/articolo/2472163/-phi-1-1-oder-phi-1-2-fuer-den-dynamischen-text-table-insert-wobei-phi-i-die-potenzielle-funktion-nach-i-tiger-ist-gemaess-clrs
  arrays  -  amortized-analysis  -  algorithm-analysis  -  runtime-analysis  -  check-my-answer
cs.stackexchange cs.stackexchange

Was gilt als asymptotische Verbesserung für Graphalgorithmen?

https://www.generacodice.com/de/articolo/2472017/was-gilt-als-asymptotische-verbesserung-fuer-graphalgorithmen
  asymptotics  -  runtime-analysis
cs.stackexchange cs.stackexchange

Komplexitätsanalyse von M! / N! (M-N)!

https://www.generacodice.com/de/articolo/2471641/komplexitaetsanalyse-von-m-n-m-n
  complexity-theory  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Gleichheit ganzer Zahlen prüfen:O(1) in C, aber O(log n) in Python 3?

https://www.generacodice.com/de/articolo/2471441/gleichheit-ganzer-zahlen-pruefen-o-1-in-c-aber-o-log-n-in-python-3
  c  -  python  -  complexity-theory  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Was ist die erwartete Zeitkomplexität, die Gleichheit von zwei willkürlichen Saiten zu überprüfen?

https://www.generacodice.com/de/articolo/2471352/was-ist-die-erwartete-zeitkomplexitaet-die-gleichheit-von-zwei-willkuerlichen-saiten-zu-ueberpruefen
  python  -  string-matching  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Enge obere Grenze zum Bilden eines rot-schwarzen Baumes von $ n $

https://www.generacodice.com/de/articolo/2471161/enge-obere-grenze-zum-bilden-eines-rot-schwarzen-baumes-von-n
  data-structures  -  algorithms  -  algorithm-analysis  -  runtime-analysis  -  red-black-trees
cs.stackexchange cs.stackexchange

Zur Auswahl im Worst-Case-Linearzeit-Zweideutigkeit in Betracht ziehen von $ N $, für die $ T (n)= o (1) $ t (n) \ leq cn $

https://www.generacodice.com/de/articolo/2470511/zur-auswahl-im-worst-case-linearzeit-zweideutigkeit-in-betracht-ziehen-von-n-fuer-die-t-n-o-1-t-n-leq-cn
  algorithms  -  algorithm-analysis  -  runtime-analysis  -  recurrence-relation  -  check-my-answer
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 827
scroll top