麻烦大侠解一道题,程序设计对分查询算法一个数组中含有元素A、B,C,D,E,F,G,H,I,J,K,L,M,N应用对分法查找算法,_数学解答

麻烦大侠解一道题,程序设计对分查询算法
一个数组中含有元素A、B,C,D,E,F,G,H,I,J,K,L,M,N应用对分法查找算法,查找目标是J,会经过那几个字母?
L
我做出来第一个是是G,G是第7个数啊,这里一共14个数,而H是第8个数,为什么不是G而是H?

人气：370 ℃　时间：2020-10-01 16:19:56

解答

对分法就是找中位数,一般都是元素个数除2取整加1,元素是偶数个比如14,取8也不错,元素是奇数个肯定是中位数.