半搜索的平均长度是3.1。二元搜索的决策树为：6/39//14711/2581012平均搜索长度=1/12*（1*12*23*44*5）=37/12。=3.1.扩展数据：半搜索法更有效。假设有五个整数a0~a4从小到大排列，要搜索的数字是x，基本思想是：让搜索数据范围的下限为l=0，上限为h=4，找到中点m=（lh）/2，将x与中点元素am进行比较，如果x等于am，则找到并停止搜索。该方法将搜索范围缩小了一半，提高了搜索效率。
折半查找适用于什么表有序表的折半查找例题折半查找只能在有序的顺序表上进行
微信 分享
