数据结构 笔记:算法的事件复杂度

判断一个算法的效率时,操作数量中的常数项和其他次要项常常可以忽略,只需要关注最高阶项就能得出结论

算法的复杂度

-时间复杂度

·算法运行后对时间需求量的定性描述

-空间复杂度

·算法运行后对空间需求量的定性描述

大O表示法

-算法效率严重依赖于操作(Operation)数量

-操作数量的估算可以作为时间复杂度的估算

-在判断时首先关注操作数量的最高次项

总结:

-时间复杂度是算法运行时对于时间的需求量

-大O表示法用于描述算法的时间复杂度

-大O表示法只关注操作数量的最高次项

-常见的时间复杂度为:线性阶,平方阶和对数阶

猜你喜欢

转载自blog.csdn.net/qq_29962483/article/details/83028443