用二分法查找｛2,3,4,5,7,9,11,24,35,47,56,68,88｝中的4,9 ,56比较次数分别是几次,
问题描述：
用二分法查找｛2,3,4,5,7,9,11,24,35,47,56,68,88｝中的4,9 ,56比较次数分别是几次,
答
以找4为例,二分法：数列*有13个数,且以大小排列,首先13个中的中间数11（第一次）与4比较,11>4,再在2-9间查找,中间数为4、5取4.5（第二次）,4.5>4,再在2-4间查找,中间数3（第三次）,3同理,9需要4次,56需要4次.