Sha*_*dra 2 algorithm big-o big-theta
如何决定表达算法的时间复杂度？
我们应该选择快递的时间复杂度方面O(n)还是theta(n)？因为函数f(n)可以表示为Big-Oh(g(n))或theta (g(n)).
我们什么时候选择大哦超过theta？
如果还要指定下限,请使用Big Theta表示法.f(n) = O(g(n))说这f是在上面限制g,而f(n) = Theta(g(n))说f是在上下限制g.
换句话说,有常数k1和k2这样k1 * |g(n)| <= |f(n)| <= k2 * |g(n)|