时间复杂度的概念

/*
数据规模的概念：


计算机1s大概能处理10^8个数据，所以1s内：
O(n^2)的算法可以处理10^4级别的数据
O(n)的算法可以处理10^8级别的数据
O(nlogn)的算法可以处理10^7级别的数据
*/


#include<iostream>
#include<cmath>
#include<ctime>


using namespace std;


int main() {


for (int x = 1; x <= 9; x++) {
int  n = pow(10, x);

clock_t startTime = clock();
long long sum = 0;
for (int i = 0; i < n; i++)   //O(n)的时间复杂度
sum += i;
clock_t endTime = clock();


cout << "sum=" << sum << endl;
cout << "10^" << x << ":"
<< double(endTime - startTime) / CLOCKS_PER_SEC
<< " s" << endl << endl;


}


return 0;
}