顺序查找和二分查找，哪个更适合长尾词搜索？
- 内容介绍
- 文章标签
- 相关推荐
本文共计197个文字，预计阅读时间需要1分钟。
python定义二分查找函数def search(arr, final, leftIndex, rightIndex): if leftIndex > rightIndex: print(找不到) return middleIndex=round((leftIndex + rightIndex) / 2) if arr[middleIndex]==final: search(arr, final, leftIndex, middleIndex - 1) # 检查左侧 return search(arr, final, middleIndex + 1, rightIndex) # 检查右侧
gistfile1.txt$rightIndex){ echo "找不到了"; return; } $middleIndex=round(($leftIndex+$rightIndex)/2); //如果大于，像后面找 if($final>$arr[$middleIndex]){ search($arr,$final,$middleIndex+1,$rightIndex); //如果小于，应该向前面找 }else if($final<$arr[$middleIndex]){ search($arr,$final,$leftIndex,$middleIndex-1); }else{ echo "找到了下标是$middleIndex"; } } $arr=array(10,88,99,888,7777); search($arr,99,0,count($arr)-1); ?>
本文共计197个文字，预计阅读时间需要1分钟。
python定义二分查找函数def search(arr, final, leftIndex, rightIndex): if leftIndex > rightIndex: print(找不到) return middleIndex=round((leftIndex + rightIndex) / 2) if arr[middleIndex]==final: search(arr, final, leftIndex, middleIndex - 1) # 检查左侧 return search(arr, final, middleIndex + 1, rightIndex) # 检查右侧
gistfile1.txt$rightIndex){ echo "找不到了"; return; } $middleIndex=round(($leftIndex+$rightIndex)/2); //如果大于，像后面找 if($final>$arr[$middleIndex]){ search($arr,$final,$middleIndex+1,$rightIndex); //如果小于，应该向前面找 }else if($final<$arr[$middleIndex]){ search($arr,$final,$leftIndex,$middleIndex-1); }else{ echo "找到了下标是$middleIndex"; } } $arr=array(10,88,99,888,7777); search($arr,99,0,count($arr)-1); ?>