平均查找长度计算公式折半查找，不成功的平均搜索长度，怎么算的？

2021-03-12

1785

折半查找，不成功的平均搜索长度，怎么算的？8 5 10 3 4 9 16 12 19=（4*6 5*4）/（6 4）3.4.9.12.19找到相应的子项不成功，共10个，每个子项的搜索程度不同，3.4

折半查找，不成功的平均搜索长度，怎么算的？

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