algorithms中计算时间的渐近表示

1.大写Ο符号 大写Ο符号给出了函数f的一个上限。 定义[大写Ο符号]：f(n)＝Ο(g(n))，当且仅当存在正的常数c和n0，使得对于所有的n≥n0，有 f(n)≤c*g(n) 上述定义表明，函数f至多是函数g的c倍，除非n小于n0。因此，对于足够大的n(如n≥n0)，g 是 f 的一个上限(不考虑常数因子 c )。 在为函数 f 提供一个上限函数 g 时，通常使用比较简单的函数形式。比较典型的

>>阅读原文<<