折半查找最多次数
  • 板块学术版
  • 楼主_8008008
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/9/2 14:33
  • 上次更新2023/11/2 23:54:09
查看原帖
折半查找最多次数
803885
_8008008楼主2023/9/2 14:33

设有 100 个已排好序的数据元素,采用折半查找时,最大比较次数为(7) 是不是最后还要和自己比一下
公式应该是⌊log⁡2x⌋+1\lfloor \log_2x \rfloor+1

2023/9/2 14:33
加载中...