时间复杂度(Time Complexity)是用来评价程序运行花费时间的指标 T(n)
;
空间复杂度(Space Complexity)是用来评价程序运行占用内存空间的指标 S(n)
。
这两个指标被用作评价算法的优劣,而非实际运算时间和内存占用。
概述
时间复杂度(Time Complexity)是用来评价程序运行花费时间的指标 T(n)
;
空间复杂度(Space Complexity)是用来评价程序运行占用内存空间的指标 S(n)
。
这两个指标被用作评价算法的优劣,而非实际运算时间和内存占用。
一般使用 O()
来表示时间复杂度和空间复杂度,O
读作 big O
。
时间复杂度类型
- O(1) 常数型,一次执行;
- O(n) 线性型;
空间复杂度类型
pass