2.3.3最好情况

即便最好情况在现实中很少发生，但是了解它还是有必要的。在很多情况下，最好情况能展示算法的最优状况。例如，线性搜索的最好情况是当它在n个元素中搜索v时，第一个元素恰好就是要找的那个。考虑另外一个稍有不同的算法——我们称之为计数搜索（counting search）——它会统计v在列表中出现的次数。如果v的计数是0，那么这个值是不存在的，会返回false；否则返回true。注意，计数搜索总是会搜索整个列表，因此，它在最坏情况下的执行时间是O(n)——和顺序搜索一样——最好情况也是O(n)。也就是说，该算法无法利用最好情况或平均情况下的优势，来让自身获得可能的更好性能。

继续阅读与本文标签相同的文章

None
最新文章 最热文章
收藏 打印

特别推荐 2026年05月14日 星期四

精彩发现

热门标签

阻止表单提交 窗口 关闭浏览器 清除 CDATA css文件 光标位置 坐标 javascrpt !important 超链接 数字

相关文章

1
学宏程序编程，这些知识必不可少！
1357人阅读
2
华为准备卖出“落后”的5G，多家美企极力竞争！任正非格局太大！
215人阅读
3
百度：飞桨深度学习平台已累计服务150多万开发者
1167人阅读