排序链表中是否有使用二分查找算法?或者说它有什么用处吗? 我知道在数组中使用二分查找非常有效,因为我们知道所有元素的地址。但在链表中,我们必须遍历每一个节点。
最佳答案
使用二分查找的原因是为了找到o(log n)中的一个数。然而对于链表来说这是不可能的。建议使用树或数组。看看这个:
how to apply binary search O(log n) on a sorted linked list?
关于data-structures - 链表中的二分查找,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32177033/