原书出处
算法精解:C语言描述
相同。通常用来评判算法性能的三种情况是:
最佳情况、平均情况与最坏情况。对于任何算法来说,理解每种情况是如何产生的对于分析算法来说非常重要,因为算法在不同的情况下性能差异可能很大。看一种线性搜索的简单算法。线性搜索是一种自然的但效率低下的搜索技术,它简单地从数据集的头部顺序遍历到尾部。在最佳情况下,要查找的元素处于数据集的第一个位置,所以在
仅仅遍历一个元素之后就找到想查找的元素。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1166.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf