特牛网址导航

算法的时间复杂度分析-CSDN博客

网友收藏
文章浏览阅读2.2k次,点赞3次,收藏12次。评估一个算法的效率,不能使用什么实时的计量单位,比如秒啊,微妙啊啥的,最好用逻辑单位,他能表示数据规模N与时间t的这样一种关系,然后分析这种关系的一种增长曲线一般一个算法我们都会用函数来表示,一般我们取函数项里面增长最快的一项。因为我们考虑算法的时候,主要就是考虑问题规模特别大的时候,小数据规模,你的算法是什么时间复杂度,影响都没有多大,这也是我们经常分析问题的一种思维,考虑问题,我们一般要考虑最坏的情况。函数增长最快一项与问题规模特别大这个其实相互独立,每一个函数问题规模都可以增大,也都有增长速率