早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
麻烦大侠解一道题,程序设计对分查询算法
一个数组中含有元素A、B,C,D,E,F,G,H,I,J,K,L,M,N应用对分法查找算法,查找目标是J,会经过那几个字母?
L
我做出来第一个是是G,G是第7个数啊,这里一共14个数,而H是第8个数,为什么不是G而是H?
▼优质解答
答案和解析
对分法就是找中位数,一般都是 元素个数除2取整加1,元素是偶数个比如14,取8也不错,元素是奇数个肯定是中位数.