二分查找能否应用于长尾词快速定位？

本文共计378个文字，预计阅读时间需要2分钟。

1. 简单查找法：将数组中的每个数据逐个列出比较，若找到数据，记录查找次数。

2.二分查找法（折半查找法）：总体思路：将待查找的数据与区间中位数的数进行比较，若相等，查找成功；若小于中位数，则在该区间继续查找；若大于中位数，则在另一区间查找。

1.逐一查找法

把数组中的每一个数据逐个列出比较，若有i个数据，最多需要查找i次

2.二分法（折半查找法）

（1）大体思路：把要查找的数据反复与区间中位数比较，直至找出，若有i个数据，最多需要查找[log2i]+1次。（[]为取整符号）

（2）具体做法：假设有数列arr[]{1,2,3,4,5,6,7,8,9,10},我们要查找的元素为4。