Tag asymptotics - Questa è pagina 4 - GeneraCodice

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

Qual è il limite superiore e inferiore per $T(n) = T(\sqrt{n}) +3$, assumendo che $T(n)$ sia una costante per $n\leq 10$

https://www.generacodice.com/it/articolo/2470587/qual-e-il-limite-superiore-e-inferiore-per-t-n-t-sqrt-n-3-assumendo-che-t-n-sia-una-costante-per-n-leq-10
  asymptotics  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Intuizione del limite inferiore per trovare il minimo di $ N $ (distinto) elementi è $ N-1 $ come trattata in CLRS

https://www.generacodice.com/it/articolo/2470504/intuizione-del-limite-inferiore-per-trovare-il-minimo-di-n-distinto-elementi-e-n-1-come-trattata-in-clrs
  algorithms  -  asymptotics  -  algorithm-analysis  -  runtime-analysis
cs.stackexchange cs.stackexchange

Nel migliore dei casi “altezza di inclinazione” di un albero arbitrario

https://www.generacodice.com/it/articolo/2470484/nel-migliore-dei-casi-altezza-di-inclinazione-di-un-albero-arbitrario
  complexity-theory  -  asymptotics  -  binary-trees  -  dag
cs.stackexchange cs.stackexchange

È corretto o scorretto dire che un ingresso dire $ c $ causa un tempo medio di un algoritmo?

https://www.generacodice.com/it/articolo/2470366/e-corretto-o-scorretto-dire-che-un-ingresso-dire-c-causa-un-tempo-medio-di-un-algoritmo
  algorithms  -  asymptotics  -  algorithm-analysis  -  runtime-analysis
cs.stackexchange cs.stackexchange

Numero medio di scambi durante la prima fase di partizione in Quicksort

https://www.generacodice.com/it/articolo/2470328/numero-medio-di-scambi-durante-la-prima-fase-di-partizione-in-quicksort
  quicksort  -  asymptotics  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Chiarificare $ \ sum_ {h= 0} ^ {\ lg (n) \ rfloor}} {2 ^ {h + 1}}} rceil o (h)= o (n \ sum_ {h= 0} ^ {\ lg (n) \ rfloor} \ frac {h} {2 ^ h}) $ in build-max-heap

https://www.generacodice.com/it/articolo/2470284/chiarificare-sum-h-0-lg-n-rfloor-2-h-1-rceil-o-h-o-n-sum-h-0-lg-n-rfloor-frac-h-2-h-in-build-max-heap
  algorithms  -  asymptotics  -  algorithm-analysis  -  runtime-analysis  -  heaps
cs.stackexchange cs.stackexchange

Mostra che $ o (\ text {max} \ {f (n), g (n) \})= o (f (n) + g (n)) $

https://www.generacodice.com/it/articolo/2469009/mostra-che-o-text-max-f-n-g-n-o-f-n-g-n
  asymptotics  -  landau-notation
cs.stackexchange cs.stackexchange

Proving Building Un BST equilibrato fuori dall'array ordinato è $ \ theta (n) $

https://www.generacodice.com/it/articolo/2468692/proving-building-un-bst-equilibrato-fuori-dall-array-ordinato-e-theta-n
  induction  -  asymptotics  -  runtime-analysis  -  recurrence-relation
cs.stackexchange cs.stackexchange

Cosa intendiamo con polinomia superiore delimitato e del limite inferiore

https://www.generacodice.com/it/articolo/2468386/cosa-intendiamo-con-polinomia-superiore-delimitato-e-del-limite-inferiore
  algorithms  -  asymptotics
cs.stackexchange cs.stackexchange
Risultati trovati: 1089
scroll top