时间复杂度与空间复杂度

算法的 “时间复杂度” 和“空间复杂度”合称为算法的复杂度。

时间复杂度

时间复杂度的定义可以参考以下我列下的几篇博客。

计算机科学家用于表示用于一个算法的效率或计算复杂度的一种表示法，叫作大O表示法（big-O notation）。“O”表示“on the order of（在……阶）”，这是对算法工作量的复杂度的级别的一种表示。例如，一个线性时间算法的阶是O(n)。大O表示法将我们对复杂度的阶的讨论形式化。

按数量级递增排列，常见的时间复杂度有：常数阶$O(1)$，对数阶$O(log_2n)$，线性阶 O(n)