定理1： 设f和g是定义域为自然数集合的函数，（计算极限来确定阶） (1)如果lim f(n)/g(n)存在，并且等于某个常数c>0,那么f(n...

一、大O 符号（上界） 定义：设f和g是定义域为自然数集N上的函数。若存在正数c和n0,使得对一切nn0有0f(n)cg(n)成立，则称f(n)...