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