判断一个算法的效率时,操作数量中的常数项和其他次要项常常可以忽略,只需要关注最高阶项就能得出结论
算法的复杂度
-时间复杂度
·算法运行后对时间需求量的定性描述
-空间复杂度
·算法运行后对空间需求量的定性描述
大O表示法
-算法效率严重依赖于操作(Operation)数量
-操作数量的估算可以作为时间复杂度的估算
-在判断时首先关注操作数量的最高次项
总结:
-时间复杂度是算法运行时对于时间的需求量
-大O表示法用于描述算法的时间复杂度
-大O表示法只关注操作数量的最高次项
-常见的时间复杂度为:线性阶,平方阶和对数阶