推导时间复杂度大O阶方法

推导时间复杂度大O阶方法:

1. 用常数1取代运行时间中的所有加法常数
2. 在修改后的函数中,只保留最高阶项
3. 如果最高项存在且不是1,则去除与这个项相乘的常数。
得到的结果就是大O阶

常数阶:O(1),不管这个常数是多少,只记作O(1),而不能是O(3),O(12)等
线性阶:O(n)
对数阶:O(logn)
平方阶:O(n^2)

循环的时间复杂度就是循环体的复杂度乘以该循环运行的次数

发布了32 篇原创文章 · 获赞 2 · 访问量 1001

猜你喜欢

转载自blog.csdn.net/ADbyCool/article/details/104992565
今日推荐