Vik*_*ram 2 algorithm search binary-search
二进制搜索在O(log n)中执行搜索.但是,只有在对数组进行排序时才能使用它.
如果数组未排序,哪种搜索技术最好?
Jer*_*fin 6
如果您只进行了一些搜索,那么基本的线性搜索就是您可以做的最好的事情.
如果你要经常搜索,通常最好是排序,然后使用二进制搜索(或者,如果内容的分布是相当可预测的,则是插值搜索).
归档时间:
13 年,7 月 前
查看次数:
1774 次
最近记录:
8 年,9 月 前