本文深入探讨了算法分析中的核心概念——渐进时间复杂度，详细解释了其定义及求解方法。渐进时间复杂度是衡量算法效率的重要指标，通过保留时间函数的最高阶项并忽略常数系数，可以简化分析过程，更直观地了解算法的性能随输入规模变化的趋势。
1. 搜了好多文章也没太理解，看了下面这个大佬的文章之后有些理解了，附上大佬的博客地址：
https://blog.csdn.net/qq_35661171/article/details/84313601
2. 重点概念总结一下：
- T(n)函数表示基本操作执行次数
- 渐进时间复杂度：若存在函数f(n), 使得当n趋近于无穷大时, T(n) / f(n) 的极限值为不等于零的常数, 则称 f(n)是T(n)的同数量级函数。记作T(n) = O( f(n) ), 称O( f(n) )为算法的渐进时间复杂度, 简称时间复杂度。渐进时间复杂度用大写O来表示，所以也被称为大O表示法。
- 时间复杂度的求法：
- 如果运行时间是常数量级，用常数1表示
- 只保留时间函数中的最高阶项
- 如果最高阶项存在，则省去最高阶项前面的系数
扫一扫
2313
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
