Data structures 链表中的二进制搜索
在排序链表中是否使用了二进制搜索算法？或者它在任何方面都有用吗？Data structures 链表中的二进制搜索,data-structures,linked-list,binary-search,Data Structures,Linked List,Binary Search,在排序链表中是否使用了二进制搜索算法？或者它在任何方面都有用吗？ 我知道在数组中使用二进制搜索是非常有效的，因为我们知道所有元素的地址。但是在链表中，我们必须遍历每个节点。使用二进制搜索的原因是在o（logn）中找到一个数字。然而，链表是不可能的。建议使用树或数组。看看这个： 在链表中，二进制搜索可能不会达到（@Good Luck）所述的O（logn）的复杂度，但至少可以通过使用双指针方法（前提是链表按排序顺序）实现，如本研究工作中所述： 您可以在跳过列表中执行类似的操作，但在普通的链接列表中则
我知道在数组中使用二进制搜索是非常有效的，因为我们知道所有元素的地址。但是在链表中，我们必须遍历每个节点。使用二进制搜索的原因是在o（logn）中找到一个数字。然而，链表是不可能的。建议使用树或数组。看看这个：
在链表中，二进制搜索可能不会达到（@Good Luck）所述的O（logn）的复杂度，但至少可以通过使用双指针方法（前提是链表按排序顺序）实现，如本研究工作中所述：
您可以在跳过列表中执行类似的操作，但在普通的链接列表中则不行。可能的重复项