- 博客(2)
- 收藏
- 关注
原创 查找之二分查找
题目: 具有12个关键字的有序表,折半查找的平均查找长度为? 解析: 方法一:12个关键字的有序表,折半查找的判定树如下: 6 (11)次 / 3 9 (22)次 / \ / 1 4 7 11 (34)次 \ \ \ / 2 5 8 10 12 (45)次 平均查找长度=1/12(11+22+34+45)*=37/12=3.08 方法二: 查找长度是底数为2的logn 即log12,2的3次方为8 2的4次方为
2020-07-26 11:42:15
979
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人