今天只涉及数学。
符号(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.θ表示上面的交集，
今天只涉及数学。
符号(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.θ表示上面的交集，