12个元素的排序数组进行二分查找，每个元素被查找的概率是相等的，平均比较次数为 1 。_题来了

经典指数

原因

2084

浏览数

0

收藏数

12个元素的排序数组进行二分查找，每个元素被查找的概率是相等的，平均比较次数为 1 。

还没有评论

举报纠错

切换

1 个答案

查找一次：1（恰好为数组中间的值）查找两次：2（恰好为第二次二分的中间值）查找三次：4（恰好为第三次二分的中间值）查找四次：5（12-1-2-4=5，其余情况）求期望：(1*1+2*2+3*4+4*5)/12

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目