算法运行超时预估算

我们知道算法超时评判一般会要求运行时间小于1秒。
所以我们怎么知道自己的算法是否超时了呢？
看个例子：

#include <iostream>
using namespace std;
int main()
{
for(int i=0;i<10000;i++)cout<<"执行次数："<<i<<endl;

return 0;
}

我们看到for循环了10000次,执行了输出10000次，那1秒能执行多少次这样的语句呢？
1秒可执行语句的范围为10⁶ - 10⁸。

对应O(n)的范围为10⁶ - 10⁸；

对应O(n²)的范围为10³ - 10⁴；

对应O(n³)的范围为10¹ - 10²。。。。。。

当我们了解了这些之后，就不难知道自己的算法是否会超时了。