时间复杂度(Time Complexity)是用来评价程序运行花费时间的指标 T(n)
空间复杂度(Space Complexity)是用来评价程序运行占用内存空间的指标 S(n)
这两个指标被用作评价算法的优劣,而非实际运算时间和内存占用。

概述

时间复杂度(Time Complexity)是用来评价程序运行花费时间的指标 T(n)
空间复杂度(Space Complexity)是用来评价程序运行占用内存空间的指标 S(n)
这两个指标被用作评价算法的优劣,而非实际运算时间和内存占用。

一般使用 O() 来表示时间复杂度和空间复杂度,O 读作 big O

时间复杂度类型

  1. O(1) 常数型,一次执行;
  2. O(n) 线性型;

空间复杂度类型

pass

参考资料

嘿嘿吉米的blog