Tag asymptotics - Questa è pagina 2 - GeneraCodice

Is it true that $f(n) = c\cdot g(n) + O(g(n))$ implies $f(n) = O(g(n))$?

https://www.generacodice.com/it/articolo/2479612/is-it-true-that-f-n-c-cdot-g-n-o-g-n-implies-f-n-o-g-n
  time-complexity  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

If a function $f(n)=\Theta(g(n))$, does it follow that $f(n/k)=\Theta(g(n))$ for a constant $k$?

https://www.generacodice.com/it/articolo/2479370/if-a-function-f-n-theta-g-n-does-it-follow-that-f-n-k-theta-g-n-for-a-constant-k
  complexity-theory  -  asymptotics
cs.stackexchange cs.stackexchange

Scegliere costante per l'ultimo passo nel metodo di sostituzione $ t (n)= 5t (N / 4) + n ^ 2 $

https://www.generacodice.com/it/articolo/2478517/scegliere-costante-per-l-ultimo-passo-nel-metodo-di-sostituzione-t-n-5t-n-4-n-2
  time-complexity  -  asymptotics  -  recurrence-relation
cs.stackexchange cs.stackexchange

Complessità temporale delle coppie in array doppio ciclo

https://www.generacodice.com/it/articolo/2478435/complessita-temporale-delle-coppie-in-array-doppio-ciclo
  time-complexity  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Perché studiare la teoria della complessità?

https://www.generacodice.com/it/articolo/2477987/perche-studiare-la-teoria-della-complessita
  complexity-theory  -  asymptotics
cs.stackexchange cs.stackexchange

Come dimostrare ln (n)= θ (log2 n)?

https://www.generacodice.com/it/articolo/2477170/come-dimostrare-ln-n-θ-log2-n
  asymptotics  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Una funzione $ f $ esiste tale che: $ f (n-k) \ ne \ theta (f (n)) $ per alcuni $ k \ geq1 $?

https://www.generacodice.com/it/articolo/2476606/una-funzione-f-esiste-tale-che-f-n-k-ne-theta-f-n-per-alcuni-k-geq1
  asymptotics  -  landau-notation
cs.stackexchange cs.stackexchange

Risolvere la ricorrenza insolita con due variabili

https://www.generacodice.com/it/articolo/2476498/risolvere-la-ricorrenza-insolita-con-due-variabili
  asymptotics  -  recurrence-relation  -  big-o-notation
cs.stackexchange cs.stackexchange

Come risolvere la ricorsione con due tassi di converge separati

https://www.generacodice.com/it/articolo/2473527/come-risolvere-la-ricorsione-con-due-tassi-di-converge-separati
  recursion  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Che è più efficiente?LG (N + 10 ^ N) superiore a 2 ^ LGN [Duplicate]

https://www.generacodice.com/it/articolo/2473277/che-e-piu-efficiente-lg-n-10-n-superiore-a-2-lgn-duplicate
  asymptotics
cs.stackexchange cs.stackexchange
Risultati trovati: 1089
scroll top