关于折半查找

问题描述:

关于折半查找
当元素有序时,最多、最少及平均比较次数;当元素无序时,最多、最少比较次数

元素有序时折半查找:最多log2(n+1)次,最少1次,平均值为(n+1)/n log2(n+1) - 1
元素无序只能顺序查找:最多n次,最少1次