时间复杂度

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lantuxin/article/details/82110462

相对时间,通常情况可以先简化,比如以5次执行为例,看一下具体执行时间,然后推广到n次。

如何推导时间复杂度?

1)如果运行时间是常数量级,用常数1表示;

2)只保留时间函数中的最高阶项;

3)如果最高阶项存在,则省去最高阶项前面的系数。

阅读更多

没有更多推荐了,返回首页