• 欢迎访问最初的梦想
  • Github https://github.com/anthonyzhai

标签:函数的增长

函数的增长

通过定义确定渐近记号 1 $\Theta$ —— 同等量级   若$f(n)和g(n)$满足$\exists 正常量c_1,c_2和n_0, 使得 \forall n \geq n_0, 有0 \leq c_1g(n) \leq f(n) \leq c_2g(n)$,则称$g(n)是f(n)$的一个渐近紧确界(asymptotically……