搜索是指在项目集合中定位具有指定属性的所需元素。我们将使用以下常用和简单的搜索算法开始讨论。
线性搜索
线性搜索搜索所有项目，其最差执行时间为 n，其中 n 是项目数。
二分搜索
二分搜索要求项目按排序顺序排列，但其最差执行时间是常数，并且比线性搜索快得多。
插值搜索
插值搜索要求项目按排序顺序排列，但其最差执行时间为 O(n)，其中 n 是项目数，并且比线性搜索快得多。
