java语言程序设计中的一句话:对于一个有 1024 ( 2 ∧10 ) 个元素的数组,在最坏情况下 , 二分査找法只需要比较 11 次 , 而在最坏的情况下线性査找要比较 1023 次。为什么线性是1023次呀,不是1024次吗 ?
3条回答 默认 最新
- CSDN专家-sinJack 2021-09-18 10:27关注
两个数,比较一次。1024个不是比较1023次吗
需要比较的最大次数是元素个数-1本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
java语言程序设计中的一句话:对于一个有 1024 ( 2 ∧10 ) 个元素的数组,在最坏情况下 , 二分査找法只需要比较 11 次 , 而在最坏的情况下线性査找要比较 1023 次。为什么线性是1023次呀,不是1024次吗 ?
两个数,比较一次。1024个不是比较1023次吗
需要比较的最大次数是元素个数-1