算法的时间复杂度和空间复杂度_时间复杂度

 

 

 i=1     i<=n   i++   x++   所以3n+1 

-------------------------------------------------------------

算法的时间复杂度和空间复杂度_空间复杂度_02

 

 

  常见的时间复杂度量级

算法的时间复杂度和空间复杂度_空间复杂度_03

 

 

 时间复杂度是O(n)

算法的时间复杂度和空间复杂度_空间复杂度_04

 

 

 时间复杂度O(logN)

算法的时间复杂度和空间复杂度_内存空间_05

 

 

 时间复杂度O(nlogN)

算法的时间复杂度和空间复杂度_内存空间_06

 

 

 时间复杂度是O(n的平方)

算法的时间复杂度和空间复杂度_算法与数据结构_07

 

 

 时间复杂度是  O(nm)

算法的时间复杂度和空间复杂度_时间复杂度_08

 

 

 空间复杂度:内存空间增长的趋势 

算法的时间复杂度和空间复杂度_算法与数据结构_09

 

 

 算法的时间复杂度和空间复杂度_时间复杂度_10

 

 

 算法的时间复杂度和空间复杂度_it技术_11

 

 

 

 

 

 算法的时间复杂度和空间复杂度_算法与数据结构_12