算法
算法被称为程序的灵魂,指程序的执行过程。 程序 = 数据结构+算法
时间复杂度
对算法执行时间长短的一种度量。
如何简单快速地对时间复杂度进行度量
绝大多数情况:
- 确定问题规模
- 循环减半过程---》logn
- k层循环嵌套—》nk
复杂情况:根据算法执行过程判断
空间复杂度
评估算法占用内存大小。随着内存空间的不断增长,空间复杂度越来越不是神魔大的问题。
算法被称为程序的灵魂,指程序的执行过程。 程序 = 数据结构+算法
对算法执行时间长短的一种度量。
绝大多数情况:
复杂情况:根据算法执行过程判断
评估算法占用内存大小。随着内存空间的不断增长,空间复杂度越来越不是神魔大的问题。