时间复杂度和空间复杂度

一、时间复杂度

• 时间复杂度是用来估计算法运行时间的一个式子（单位）；一般来说时间复杂度高的算法比时间复杂度低的算法慢。
• 常见的时间复杂度（按效率排序）

• 不常用的时间复杂度

• 如何快速判断出时间复杂度

1. 循环减半的过程-------->复杂度为O(logn)
2. 几次n的循环就是n的几次方的复杂度

二、空间复杂度

• 空间复杂度：用来评估算法内存占用大小的一个式子，是对一个算法在运行过程中临时占用存储空间大小的量度。 
• 计算方法： 
  ①忽略常数，用O(1)表示 
  ②递归算法的空间复杂度=递归深度N*每次递归所要的辅助空间 
  ③对于单线程来说，递归有运行时堆栈，求的是递归最深的那一次压栈所耗费的空间的个数，因为递归最深的那一次所耗费的空间足以容纳它所有递归过程。