时间复杂度和空间复杂度

372 阅读1分钟

2020版数据结构与算法
完整视频:yun.itheima.com/course/639.…
配套资料:pan.baidu.com/s/1wxKSQw8e… 提取码:jkg9

【函数渐进增长】得出以下规则:

1、算法函数中的常数可以忽略。
2、算法函数中最高次幂的常数因子可以忽略。
3、算法函数中最高次幂越小,算法效率越高。

【大O记法】得出以下规则:

1、用常数1取代运行时间中的所有加法常数。
2、在修改后的运行次数中,只保留最高项。
3、如果最高阶项存在,且常数因子不为1,则去除与这个项相乘的常数。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述