算法时间复杂度-推导大O阶

来源:互联网 发布:怎么做推文用什么软件 编辑:程序博客网 时间:2024/05/21 13:26

1.用常数1取代运行时间中的所有加法常数。

2.在修改后的运行次数函数中,只保留最高阶项。

3.如果最高阶项存在且不是1,则去除与这个项相乘的常数。得到的结果就是大O阶。

0 0
原创粉丝点击