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

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

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

算法第一章难点:时间复杂度_第1张图片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)。
二。空间复杂度有待更新。。。。。

详细信息请看

你可能感兴趣的:(数据结构笔记,时间复杂度)