数据结构与算法绪论学习 Day2 _算法效率的度量方法

随着输入规模n的增大,T(n)增长最慢的算法是最优算法

 

计算方法

用常数1去带运行时间中的所有假发常数

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

如果最高阶存在且不是1,则去除与这个项相乘的常数

最后得到的结果就是大O阶

posted @ 2020-04-29 23:49  打工人小余  阅读(162)  评论(0编辑  收藏  举报