c语言算法复杂度计算,复杂度的度量方法

接上文，在理解了时间复杂度的概念后，就可以根据实际的代码进行度量了，以下举例了几个常用的时间复杂度的表示，对于如何度量其最重要的是观察程序中的循环结构，每一个循环结构代表执行循环中的指令n次，而其余指令一般而言一行代码代表执行一次，对于一个程序而言，执行的次数相差较小其实没有什么区别，都是一瞬间执行完毕。

1. 度量时间复杂度

a)O(1)  /  O(C)  C代表常数#include

int main(){

printf("Hello World");  //执行一次

return 0;       //执行一次

}

对于如上代码，执行了两次，即O(2)=O(1)，我们可以称其时间复杂度为O(1)，或者常数级时间复杂度

b)O(n)#include

int main(){

int n=10000,ans=0;  //执行一次

for(int i=0;i

ans+=i;     //执行一次

}

return 0;       //执行一次

}

对于如上代码，我们一共执行了n*1+2次，即O(n*1+2)，由上文我们的公式得到其复杂度为O(n)，或称之为线性阶时间复杂度。

c)O(n^2)#include

int main(){

int n=10000,ans=0;  //执行一次

for(int i=0;i

for(int j=0;