第309章 邮件（3 / 3）
间复杂度
算法中基本操作重复执行的次数是问题规模 n 的某个函数，其时间量度记作
t(n)=o(f(n))，称作算法的渐近时间复杂度(Asyptotic ti plexity)，简称时间复杂度。
一般地，常用最深层循环内的语句中的原操作的执行频度(重复执行的次数)来
表示。
定理：若 A(n)=a n +a -1 n -1 +…+a1n+a0 是一个 次多项式，
则 A(n)=o(n )
表示时间复杂度的阶有：
o(1) ：常量时间阶 o (n)：线性时间阶
o(㏒ n) ：对数时间阶 o(n ㏒ n) ：线性对数时间阶
o (nk)： k≥2 ，k 次方时间阶
其关系为：
↑返回顶部↑