定义算法的时间复杂度使用渐进记号($\Theta$, $O$, $\Omega$, $o$, $\omega$)来描述, 它们的定义如下: $$ 渐进紧确界: \Theta (g(n))={f(n): 存在常量c_1, c_2和n_0, ...