复杂度的简介以及简单分析窍门

空间复杂度

• 根据算法写成程序执行占用存储单元的长度。
• 与输入数据的规模有关。
• 空间复杂度过高可能导致使用的内存超限，造成程序非正常中断。

时间复杂度

• 根据算法写成的程序在执行时耗费时间的长度。
• 这个长度往往也与输入数据的规模有关。
• 时间复杂度过高可能导致我们有生之年都等不到运行结果。

分析窍门

• 遇到时间复杂度为O(n^2)的，要想办法变成O(nlgn)。（可使用分治法（二分法）））。
• lg的底数是多少不重要，当输入规模很大时，几个lg的增长仍然缓慢。
•