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

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

计算方法

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

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

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

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