空间复杂度
- 根据算法写成程序执行占用存储单元的长度。
- 与输入数据的规模有关。
- 空间复杂度过高可能导致使用的内存超限，造成程序非正常中断。
时间复杂度
- 根据算法写成的程序在执行时耗费时间的长度。
- 这个长度往往也与输入数据的规模有关。
- 时间复杂度过高可能导致我们有生之年都等不到运行结果。
分析窍门
- 遇到时间复杂度为O(n^2)的，要想办法变成O(nlgn)。（可使用分治法（二分法）））。
- lg的底数是多少不重要，当输入规模很大时，几个lg的增长仍然缓慢。
相关文章：
相似解决方案
热门标签