最坏情况与平均情况
算法的分析也是类似,我们查找一个有n个随机数字数组中的某个数字, 最好的情况是第一个数字就是,那么算法的时间复杂度为0(1),但也有可能这个数字就在最后一个位置,那么时间复杂度为0(n)。
平均运行时间是期望的运行时间。
最坏运行时间是一种保证。在应用中,这是一种最重要的需求,通常除非特别指定,我们提到的运行时间都是最坏情况的运行时间。
大话数据结构 —— 2.11 最坏情况与平均情况
最新推荐文章于 2021-10-29 10:30:10 发布