O(1) 和 O(n) 的区别 O(n):计算的次数随问题规模n线性增加。 O(1):计算的次数是constant。 空间复杂度 算法存储空间与输入值之间的关系。 O(1):占用空间为常量constant O(n):成正比关系。 递归一般都是O(n).