算法时间复杂度

T(n) = O(f(n));

è随着问题规模N增大,算法执行时间的增长率和f(n)的增长率相同.称作算法渐进时间复杂度(简称时间复杂度).其中f(n)是问题规模n的某个函数.

O()体现算法时间复杂度.

推导大O阶:

 

 

常数阶：

时间复杂度为O(1)

 

 

 

线性阶：

时间复杂度 O(N),循环体中代码执行N次

 

 

 

对数阶:

 

 

平方阶:

嵌套循环的时间复杂度O(N*N)

 

 嵌套循环的时间复杂度O(M*N)

 

 

嵌套循环的时间复杂度O(N*N)

 

 

 

 

常见的时间复杂度

 

 

转载于:https://www.cnblogs.com/cici-new/p/3151058.html