算法1.4

算法的时间复杂度

指运行算法所需的时间 ----- 该算法中每条语句的执行时间之和。

算法时间复杂度记为 O(f(n)) ，它表示随着问题规模 n 的增大，算法执行时间的增长率和f(n) 的增长率相同，称作算法的渐进复杂度，简称时间复 杂度。

其中f(n) 是问题规模 n 的某个函数。

O(1) ：常量时间阶

O (n) ：线性时间阶

O( ㏒ n) ：对数时间阶

O(n ㏒ n) ：线性对数时间阶

1.4.4.2 空间复杂度

是指算法编写成程序后，在计算机中运行时所需存储空间大小的度量。

记作： S(n)=O(f(n)) 其中： n 为问题的规模 ( 或大小 )