算法导论——渐近符号、递归及解法

今天只涉及数学。

符号(notation)。

1.f(n) = O(g(n))表示存在适当常数c使得0=<f(n)<=c*g(n)对于n>n0时成立，我想起了高数里用小o表示余项，此处的等号有时候也用属于号表示。

2.大Ω符号仅仅颠倒了上述不等式，f(n) = Ω(g(n))表示存在适当常数c使得0=<c*g(n)<=f(n)对于n>n0时成立。

3.θ表示上面的交集，