Java时间复杂度与空间复杂度

复杂度

• 复杂度有两个维度：
  时间复杂度：快慢
  空间复杂度：内存占用情况

• 复杂度是衡量算法好坏的刻度尺（不能单一以它衡量）

• 时间复杂度：
  简单的通过计时计算是不合理的（例如硬件好坏也可以影响时间）
  复杂度计算使用大O渐进法

常见的时间复杂度有
O(1)

O(log(n))

O(n)

O(n^2)

O(2^n)

递归是O（2^n）

控建复杂度则需要计算调用栈