2011-03-19 36 views

回答

5

如果您還想指定下限,請使用Big Theta表示法。 f(n) = O(g(n))表示f以上限爲g,而f(n) = Theta(g(n))表示f以上限和下限均爲g

換句話說,有常量​​和k2使得k1 * |g(n)| <= |f(n)| <= k2 * |g(n)|