m0_59573305 2021-09-18 10:26 采纳率: 50%
浏览 46
已结题

关于Java语言程序设计中的线性查找疑问

java语言程序设计中的一句话:对于一个有 1024 ( 2 ∧10 ) 个元素的数组,在最坏情况下 , 二分査找法只需要比较 11 次 , 而在最坏的情况下线性査找要比较 1023 次。为什么线性是1023次呀,不是1024次吗 ?

  • 写回答

3条回答 默认 最新

  • CSDN专家-sinJack 2021-09-18 10:27
    关注

    两个数,比较一次。1024个不是比较1023次吗
    需要比较的最大次数是元素个数-1

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

报告相同问题?

问题事件

  • 系统已结题 9月26日
  • 已采纳回答 9月18日
  • 创建了问题 9月18日

悬赏问题

  • ¥30 Unity接入微信SDK 无法开启摄像头
  • ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
  • ¥20 cad图纸,chx-3六轴码垛机器人
  • ¥15 移动摄像头专网需要解vlan
  • ¥20 access多表提取相同字段数据并合并
  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算
  • ¥15 powerbuilder中的datawindow数据整合到新的DataWindow
  • ¥20 有人知道这种图怎么画吗?
  • ¥15 pyqt6如何引用qrc文件加载里面的的资源