algorithm – 在二进制搜索中选择线性搜索的位置

在搜索了互联网之后,我无法满足自己,我找到了一套全面的情况,其中线性搜索比二分搜索更可取.

我基本上想知道是否有可能编译一个相对确定的建议列表(从一般编程的角度来看,正如人们在工业中可能发现的那样).或者,如果可以证实我确实已经看到关于这个主题的所有内容,我将非常感激.

最佳答案 我在二进制搜索中选择线性搜索的原因列表如下:

>列表未排序,只能搜索一次
>列表很小(虽然这本身就是一个模糊的概念 – 我阅读的内容少于100个?)
>列表将需要在搜索操作之后进行排序(由于插入),因为求助将主导整个任务的时间复杂性
>数据结构不是随机访问(如链表)
>不知道有助于搜索的数据(相对邻近性?)

点赞