- 博客(3)
- 收藏
- 关注
RSS订阅转载 博客摘录「 0716-常数时间，线性时间，多项式时间」2024年12月5日
线性时间则是说多大n就花多少时间。也就是说，无论你把m*n^2的m这个常量改成多么微小的一个值，总有一个n让这个多项式的值大于n，也就是说到这一刻多项式时间的算法耗时高于了线性时间的算法，之后耗时差距一定会越来越大。类似，指数级时间也是如此，无论你将n的一个多项式中的所有常量设置到多大，总有一个n的指数值大于多项式值。所以我们说指数时间大于多项式时间，我们说多项式时间大于线性时间，我们还说线性时间大于常数时间，一定要注意这些大于并不是对于所有n的所有情况成立的，只是在说随着n增加前者一定超过后者。
2024-12-05 21:47:11
55
1
空空如也
关于迭代器存地址，谁来帮助一下我
2024-11-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人