算法题笔记-时间空间复杂度

时间和空间复杂度：

refer doc
小记：

• 时间复杂度是用大写的“O”来表示的，比如：O(1)，O(n)，O(logn)，O(nlogn)，O(n²) 等
• 常量可以被忽略。例如5n,换成大 O 表示法就是 O(n)。
• 对于算法的空间复杂度也可以简单的进行总结一下：
  • 如果申请的是有限个数（常量）的变量，空间复杂度为 O(1)。
  • 如果申请的是一维数组，队列或者链表等，那么空间复杂度为 O(n)。
  • 如果申请的是二维数组，那么空间复杂度为 O(n²)。
  • 如果是在循环体中申请的数组等，可能就需要取嵌套的乘积来作为空间复杂度，这种就需要具体的进一步分析。