phoenix850121
2017-09-14 06:23
采纳率: 56.8%
浏览 1.8k
已采纳

java集合二分查找算分

只有采用随机访问,二分查找才有意义,如果提供的是一个链表,binarySearch()就 自动的变成线性查找。没太理解这句话的意思。链表是有序集合,为什么二分查找用在链表上就变成线性查找?

多谢各位老师指教。

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • T_world 2017-09-14 06:30
    已采纳

    举个例子,比如一个长度为10的表结构(已经排序过的),首先和第5位的元素进行比较,若目标值小于第5位上的元素,那么认为目标在第1位到第5位这个区间内,接着比较目标值和第3位的元素,如果是数组,也就是这里说的随机访问的结构,可以直接通过下标来访问第3位的元素,而对于链表来说,它始终要从第一个元素一个一个地遍历过来才能找到第3位的元素,由于这样的过程就使得二分查找变成了顺序查找

    评论
    解决 无用
    打赏 举报
  • 查看更多回答(1条)

相关推荐 更多相似问题