关于《算法》 关于Big O的初步认知

// 20180609用于测试对一个数据规模有概念
#include <iostream> 
#include <cmath> 
#include <ctime> //用于计数
使用命名空间std; 
int main（）{ 
    for（int x = 1; x <= 9; x ++）{ 
        int n = pow（10，x）; 
        clock_t startTime = clock（）; 

        int sum = 0; 
        for（int i = 0; 我<n; i ++）
            sum + = i; 
        clock_t endTime = clock（）; 

        cout <<“10 ^”<< x <<“：”<< double（endTime  -  startTime）/ CLOCKS_PER_SEC <<“s”<< endl; 
    } 
    返回0; 
} //现在运行出来就是为了了解每个进行
#include <iostream> 
#include <cmath> 
#include <ctime> //用于计数
使用命名空间std; 
int main（）{ 
    for（int x = 1; x <= 9; x ++）{ 
        int n = pow（10，x）; 
        clock_t startTime = clock（）; 

        int sum = 0; 
        for（int i = 0; 我<n; i ++）
            sum + = i; 
        clock_t endTime = clock（）; 

        cout <<“10 ^”<< x <<“：”<< double（endTime  -  startTime）/ CLOCKS_PER_SEC <<“s”<< endl; 
    } 
    返回0; 
} //现在运行出来就是为了了解每个进行

这个代码运行出的结果就是

/ Users / Artties / ClionProjects / bigO / cmake-build-debug / bigO
10 ^ 1：2e-06 s
10 ^ 2：2e-06 s
10 ^ 3：3e-06 s
10 ^ 4：2.9e-05 s
10 ^ 5：0.00028 s
10 ^ 6：0.002708 s
10 ^ 7：0.027385 s
10 ^ 8：0.279055 s
10 ^ 9：2.72871 s

 

进程以退出代码0结束

体现出了不同的数量级所使用的时间我们很明显的能够看出10的9次方这个熟练及已经是2秒以上了 

所以这个数量级是指数级的增长。也就是到了一定的增长点就能够实现跃迁。