折半查找ASL怎样算 平均查找长度计算公式

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