Tag asymptotics - Questa è pagina 6 - GeneraCodice

Il prodotto di due funzioni è uguale al prodotto dei loro Big-O?

https://www.generacodice.com/it/articolo/2466734/il-prodotto-di-due-funzioni-e-uguale-al-prodotto-dei-loro-big-o
  asymptotics
cs.stackexchange cs.stackexchange

Come dimostrano che $ 3x ^ 3 + 2x + 1 $ è $ \ omega (x \ cdot \ log x) $

https://www.generacodice.com/it/articolo/2465826/come-dimostrano-che-3x-3-2x-1-e-omega-x-cdot-log-x
  complexity-theory  -  asymptotics  -  landau-notation  -  proof-techniques  -  complexity-classes
cs.stackexchange cs.stackexchange

Risolvere un'equazione multivariata per la complessità asintotica

https://www.generacodice.com/it/articolo/2465491/risolvere-un-equazione-multivariata-per-la-complessita-asintotica
  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/it/articolo/2465449/show-that-the-best-case-time-complexity-of-quicksort-is-omega-n-log-n
  quicksort  -  time-complexity  -  asymptotics
cs.stackexchange cs.stackexchange

L'analisi della complessità del tempo di 2 algoritmi arbitrari - dimostra o confutare

https://www.generacodice.com/it/articolo/2465202/l-analisi-della-complessita-del-tempo-di-2-algoritmi-arbitrari-dimostra-o-confutare
  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/it/articolo/2463898/how-to-find-a-good-asymptotic-approximation-of-t-n-t-n-2-t-n-3-1
  asymptotics
cs.stackexchange cs.stackexchange

Peggiore dei casi di esecuzione del tempo di smistamento lessicografico di un elenco di stringhe n ciascuno di lunghezza n utilizzando il tipo di unione

https://www.generacodice.com/it/articolo/2463610/peggiore-dei-casi-di-esecuzione-del-tempo-di-smistamento-lessicografico-di-un-elenco-di-stringhe-n-ciascuno-di-lunghezza-n-utilizzando-il-tipo-di-unione
  mergesort  -  time-complexity  -  asymptotics  -  runtime-analysis
cs.stackexchange cs.stackexchange

Qual è la complessità del tempo del seguente loop triplo nidificato?Si prega di risolvere in termini di n

https://www.generacodice.com/it/articolo/2463437/qual-e-la-complessita-del-tempo-del-seguente-loop-triplo-nidificato-si-prega-di-risolvere-in-termini-di-n
  loops  -  programming-languages  -  time-complexity  -  asymptotics  -  computer-algebra
cs.stackexchange cs.stackexchange

Quando si calcola la complessità del tempo asintotica, può una variabile dominare sull'altro?

https://www.generacodice.com/it/articolo/2463409/quando-si-calcola-la-complessita-del-tempo-asintotica-puo-una-variabile-dominare-sull-altro
  time-complexity  -  asymptotics
cs.stackexchange cs.stackexchange

Perché sostituire la parte di ricerca in ordinamento di inserzione non produce un tempo di esecuzione di $ \ theta (NLGN) $

https://www.generacodice.com/it/articolo/2462906/perche-sostituire-la-parte-di-ricerca-in-ordinamento-di-inserzione-non-produce-un-tempo-di-esecuzione-di-theta-nlgn
  algorithms  -  efficiency  -  asymptotics
cs.stackexchange cs.stackexchange
Risultati trovati: 1089
scroll top