2020版数据结构与算法
完整视频:yun.itheima.com/course/639.…
配套资料:pan.baidu.com/s/1wxKSQw8e… 提取码:jkg9
【函数渐进增长】得出以下规则:
1、算法函数中的常数可以忽略。
2、算法函数中最高次幂的常数因子可以忽略。
3、算法函数中最高次幂越小,算法效率越高。
【大O记法】得出以下规则:
1、用常数1取代运行时间中的所有加法常数。
2、在修改后的运行次数中,只保留最高项。
3、如果最高阶项存在,且常数因子不为1,则去除与这个项相乘的常数。