算法第一章难点：时间复杂度

总结：
算法时间复杂度就像求函数一样，设x为函数进行的次数，列出方程，求解x。最后把常数，常数系数都删掉，就留下最大的带有n的式子即可。会涉及一些数列运算等简单数学知识。
1.分析时间复杂度的步骤：

• [ 用常数1来取代运行时间中的所有加法常数。] List item
• [ 在修改后的运行次数函数中。只保留最高阶项] List item
• [ 如果高阶项有且不是1，则去除此项的常数系数。] List item
  2.几种时间复杂度形式

3.常用的时间复杂度所耗费的时间从小到大依次是：
O(1) < O(logn) < (n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
4.一般求的都是最坏的情况
平均运行时间是期望的运行时间。
最好的情况是第一个数字就是，复杂度为O(1)。
二。空间复杂度有待更新。。。。。

详细信息请看