在说函数的渐近增长的例子前，先说说概念，
函数的渐近增长：给定两个函数f(n)和g(n)，如果存在一个整数N，使得对于所有的n > N，f(n)总是比g(n)大，那么，我们说f(n)的渐近增长快于g(n)。
文字说明，比较难理解，我们利用下面的表格来说明
注意：n^2代表n 的平方，n^3代表n的立方
| 数值\函数 | n | 2n | 2n+1 | 3n+8 | n^2 | 2n^2 | 2n^2+2n+1 | n^3 |
| 1 | 1 | 2 | 3 | 11 | 1 | 2 | 5 | 1 |
本文介绍了函数的渐近增长概念，通过实例和图表解析了如何比较不同函数的增长速度。重点强调了关注最高次幂、忽略次要项与乘数的原则，并通过具体例子如2n^2+1与2n+1，2n与2n^2，3n+8与2n^2等，展示了在大输入值下次要项和乘数的影响可忽略，从而确定函数的渐近增长关系。
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
