时间复杂度

\( \begin{array}{|c|c|c|} \hline \text{符号} & \text{含义} & \text{关系} \\ \hline o & \text{上界} & T(n) < o(n) \\ \hline O & \text{渐进上界} & T(n) \leqslant O(n) \\ \hline \theta & \text{渐进确界} & T(n) = O(n) \\ \hline \Omega & \text{渐进下界} & T(n) \geqslant O(n) \\ \hline \omega & \text{下界} & T(n) > O(n) \\ \hline \end{array} \)