对于C++而言，一般题目的时间限制为1s或2s.
因此C++的操作次数控制在最佳
下面给出不同数据范围，代码的时间复杂度该如何选择：
1.n<=30,指数级别
2.n<=100，O()
3.n<=1000,O()
4.n<=10000,O(n*sqrt(n))
5.n<=100000，O(n*logn)
6.n<=1000000，O(n)
7.n<=10000000，O(n)
8.n<=，O(sqrt(n))
9.n<=，O(logn)
算法复杂度与操作次数的关系
最新推荐文章于 2024-08-15 22:41:27 发布
本文讨论了在C++编程中，针对不同数据范围（n=30至10000000），如何根据时间限制选择合适的时间复杂度，包括指数级别、线性、平方根、对数等，并提供了每个阶段的最佳操作次数指导。
1146
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
