Tag asymptotics - This is page 1 - GeneraCodice

Asymptotic runtime of recursive algorithm uisng subsitution method

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

Choosing Constant for Last Step in Substitution METHOD $T(n)= 5T(n/4) + n^2$

https://www.generacodice.com/en/articolo/2478517/choosing-constant-for-last-step-in-substitution-method-t-n-5t-n-4-n-2
  time-complexity  -  asymptotics  -  recurrence-relation
cs.stackexchange cs.stackexchange

Time complexity of pairs in array double loop

https://www.generacodice.com/en/articolo/2478435/time-complexity-of-pairs-in-array-double-loop
  time-complexity  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Why Study Complexity Theory?

https://www.generacodice.com/en/articolo/2477987/why-study-complexity-theory
  complexity-theory  -  asymptotics
cs.stackexchange cs.stackexchange

How to prove ln(n) = Θ(log2 n)?

https://www.generacodice.com/en/articolo/2477170/how-to-prove-ln-n-Θ-log2-n
  asymptotics  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Does a function $f$ exists such that: $f(n-k) \ne \Theta(f(n))$ for some constant $k\geq1$?

https://www.generacodice.com/en/articolo/2476606/does-a-function-f-exists-such-that-f-n-k-ne-theta-f-n-for-some-constant-k-geq1
  asymptotics  -  landau-notation
cs.stackexchange cs.stackexchange

Solving unusual recurrence with two variables

https://www.generacodice.com/en/articolo/2476498/solving-unusual-recurrence-with-two-variables
  asymptotics  -  recurrence-relation  -  big-o-notation
cs.stackexchange cs.stackexchange

How to solve recursion with two separate converges rates

https://www.generacodice.com/en/articolo/2473527/how-to-solve-recursion-with-two-separate-converges-rates
  recursion  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange
Results found: 1089
scroll top