作业帮 > 数学 > 作业

麻烦大侠解一道题,程序设计对分查询算法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/27 22:35:49
麻烦大侠解一道题,程序设计对分查询算法
一个数组中含有元素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也不错,元素是奇数个肯定是中位数.