Tag runtime-analysis - Questa è pagina 2 - GeneraCodice

Come calcolare la complessità della Big-O del seguente algoritmo?

https://www.generacodice.com/it/articolo/2476976/come-calcolare-la-complessita-della-big-o-del-seguente-algoritmo
  loops  -  algorithms  -  algorithm-analysis  -  runtime-analysis  -  big-o-notation
cs.stackexchange cs.stackexchange

Perché $ \ log n + \ log \ frac {n} {2} + \ log \ frac {n} {4} + \ log \ frac {n} {8} + \ cdots + \ log \ frac {n} {n}=Theta (\ log ^ 2 n) $?

https://www.generacodice.com/it/articolo/2474227/perche-log-n-log-frac-n-2-log-frac-n-4-log-frac-n-8-cdots-log-frac-n-n-theta-log-2-n
  performance  -  runtime-analysis
cs.stackexchange cs.stackexchange

Perché $ \ sum_ {i= 0} ^ n \ sqrt {i} \ log_2 ^ 2i \ geq \ omega (n \ sqrt {n} \ log_2n) $?

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

$ \ Phi_1= 1 $ o $ \ phi_1= 2 $ per il Dynamic $ \ text {table-insert} $, dove $ \ phi_i $ è la funzione potenziale dopo $ I $ OPERATION, come da CLRS

https://www.generacodice.com/it/articolo/2472163/-phi-1-1-o-phi-1-2-per-il-dynamic-text-table-insert-dove-phi-i-e-la-funzione-potenziale-dopo-i-operation-come-da-clrs
  arrays  -  amortized-analysis  -  algorithm-analysis  -  runtime-analysis  -  check-my-answer
cs.stackexchange cs.stackexchange

Cosa è considerato un miglioramento asintotico per gli algoritmi dei grafici?

https://www.generacodice.com/it/articolo/2472017/cosa-e-considerato-un-miglioramento-asintotico-per-gli-algoritmi-dei-grafici
  asymptotics  -  runtime-analysis
cs.stackexchange cs.stackexchange

Analisi della complessità di M! / N! (M-N)!

https://www.generacodice.com/it/articolo/2471641/analisi-della-complessita-di-m-n-m-n
  complexity-theory  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Controllo dell'uguaglianza dei numeri interi: o (1) in c ma o (log n) in Python 3?

https://www.generacodice.com/it/articolo/2471441/controllo-dell-uguaglianza-dei-numeri-interi-o-1-in-c-ma-o-log-n-in-python-3
  c  -  python  -  complexity-theory  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Qual è la complessità del tempo prevista del controllo dell'uguaglianza di due stringhe arbitrarie?

https://www.generacodice.com/it/articolo/2471352/qual-e-la-complessita-del-tempo-prevista-del-controllo-dell-uguaglianza-di-due-stringhe-arbitrarie
  python  -  string-matching  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Tight Top Locket per formare un elemento $ N $ Elemento rosso-nero albero da zero

https://www.generacodice.com/it/articolo/2471161/tight-top-locket-per-formare-un-elemento-n-elemento-rosso-nero-albero-da-zero
  data-structures  -  algorithms  -  algorithm-analysis  -  runtime-analysis  -  red-black-trees
cs.stackexchange cs.stackexchange

Per la selezione nell'ambiguità del tempo lineare del caso peggiore in considerazione di $ N $ per quale $ t (n)= o (1) $ e $ t (n) \ leq cn $

https://www.generacodice.com/it/articolo/2470511/per-la-selezione-nell-ambiguita-del-tempo-lineare-del-caso-peggiore-in-considerazione-di-n-per-quale-t-n-o-1-e-t-n-leq-cn
  algorithms  -  algorithm-analysis  -  runtime-analysis  -  recurrence-relation  -  check-my-answer
cs.stackexchange cs.stackexchange
Risultati trovati: 827
scroll top