填空题:关于二分查找算法(平均查找长度)
关于二分查找算法
在下面的有序表中
( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )
若采用二分查找算法,假设各元素的检索概率相同,则平均查找长度为 。
答案:
第1空:2.9 ||
在下面的有序表中
( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )
若采用二分查找算法,假设各元素的检索概率相同,则平均查找长度为 。
答案:
第1空:2.9 ||