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 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)