同时在Leetcode上解题https://leetcode.com/problems/find-median-from-data-stream 我遇到了一种插入排序方法。然而，突击测验提到使用线性搜索而不是二进制搜索。我想知道为什么会这样，权衡取舍是什么？
最佳答案
我的猜测是如果你正在搜索数字 i，而不是从头开始搜索，你可以从索引 i 开始搜索。但这仅在数字不包含大量重复项时才有效。
关于binary-search - 我们可以使用线性搜索而不是二分搜索来查找插入位置，而不会产生任何显着的运行时间损失吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/61828227/