一、简单一句概括时间复杂度和空间复杂度
- 时间复杂度指的是程序执行所需时间长短
- 空间复杂度指的是程序执行消耗内存的大小
- 为了避免人们随意使用 a、b、c 等字符来表示运行时间规定用大 O 记法进行表示
附:几种常用的时间复杂度,以及它们之间的大小关系
O(1)常数阶 < O(logn)对数阶 < O(n)线性阶 < O(n2)平方阶 < O(n3)(立方阶) < O(2n) (指数阶)
在多数场景中,一个好的算法往往更注重的是时间复杂度的比较,而空间复杂度只要在一个合理的范围内就可以。
记录一下自己的理解和常用的大小关系,如错误劳大佬指正,附本篇博客概念来源用以记录http://data.biancheng.net/view/272.html