作业帮 > 综合 > 作业

折半查找不成功的平均搜索长度怎么求?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 14:18:04
折半查找不成功的平均搜索长度怎么求?
8
5 10
3 4 9 16
12 19
=(4*6+5*4)/(6+4)
3.4.9.12.19对应的孩子就是查找不成功的,总共10个,每个的查找程度又不同,3.4.9的是4,
12.19的是5