如果数组未排序,可以使用哪种搜索技术?

Vik*_*ram 2 algorithm search binary-search

二进制搜索在O(log n)中执行搜索.但是,只有在对数组进行排序时才能使用它.

如果数组未排序,哪种搜索技术最好?

Jer*_*fin 6

如果您只进行了一些搜索,那么基本的线性搜索就是您可以做的最好的事情.

如果你要经常搜索,通常最好是排序,然后使用二进制搜索(或者,如果内容的分布是相当可预测的,则是插值搜索).