算法的时间复杂度估算

数据范围\时间复杂度	O(n)	O(n^2)	O(n^3)	O(n * sqrt(n))	O(nlogn)
100 1e2	√	√	√	√	√
1000 1e3	√	√	×	√	√
10000 1e4	√	√	×	√	√
100000 1e5	√	×	×	√	√
1000000 1e6	√	×	×	×	√

 

#include<iostream>
#include<ctime>
using namespace std;
int main() {
    int a=clock(),i=0;
	while(i<1e8){
		i++;
	}
	int b=clock();
	cout<<0.001*(b-a);
	return 0;
}

试出大概时间