Tag asymptotics - Ceci est la page 1 - GeneraCodice

Asymptotic runtime of recursive algorithm uisng subsitution method

https://www.generacodice.com/fr/articolo/2479849/asymptotic-runtime-of-recursive-algorithm-uisng-subsitution-method
  recursion  -  algorithms  -  asymptotics  -  algorithm-analysis
cs.stackexchange cs.stackexchange

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

https://www.generacodice.com/fr/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/fr/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

Choisir constant pour la dernière étape du procédé de substitution $ T (n)= 5t (n / 4) + n ^ 2 $

https://www.generacodice.com/fr/articolo/2478517/choisir-constant-pour-la-derniere-etape-du-procede-de-substitution-t-n-5t-n-4-n-2
  time-complexity  -  asymptotics  -  recurrence-relation
cs.stackexchange cs.stackexchange

Complexité temporelle des paires dans une double boucle de tableau

https://www.generacodice.com/fr/articolo/2478435/complexite-temporelle-des-paires-dans-une-double-boucle-de-tableau
  time-complexity  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Pourquoi étudier la théorie de la complexité?

https://www.generacodice.com/fr/articolo/2477987/pourquoi-etudier-la-theorie-de-la-complexite
  complexity-theory  -  asymptotics
cs.stackexchange cs.stackexchange

Comment prouver ln (n)= θ (log2 n)?

https://www.generacodice.com/fr/articolo/2477170/comment-prouver-ln-n-θ-log2-n
  asymptotics  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Est-ce qu'une fonction $ f $ f $ existe de telle sorte que: $ f (n-k) \ ne \ theta (f (n)) $ pour une k \ geq1 $ constante?

https://www.generacodice.com/fr/articolo/2476606/est-ce-qu-une-fonction-f-f-existe-de-telle-sorte-que-f-n-k-ne-theta-f-n-pour-une-k-geq1-constante
  asymptotics  -  landau-notation
cs.stackexchange cs.stackexchange

Résoudre la récurrence inhabituelle avec deux variables

https://www.generacodice.com/fr/articolo/2476498/resoudre-la-recurrence-inhabituelle-avec-deux-variables
  asymptotics  -  recurrence-relation  -  big-o-notation
cs.stackexchange cs.stackexchange

Comment résoudre les récursions avec deux taux de convergence distincts

https://www.generacodice.com/fr/articolo/2473527/comment-resoudre-les-recursions-avec-deux-taux-de-convergence-distincts
  recursion  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange
Résultats trouvés: 1089
scroll top