phoenix850121 2017-09-14 06:23 采纳率: 14.3%
浏览 1830
已采纳

java集合二分查找算分

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

多谢各位老师指教。

  • 写回答

2条回答 默认 最新

  • T_world 2017-09-14 06:30
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常
  • ¥15 关于风控系统,如何去选择
  • ¥15 这款软件是什么?需要能满足我的需求
  • ¥15 SpringSecurityOauth2登陆前后request不一致
  • ¥15 禅道二次开发编辑版本,上传不了发行包