一个数据结构的题,用算法导论9.3的方法求中位数的看不懂不会用,
1个回答
这个方法主要是使得最坏情况下的求中位数时间为0（n）,而第二节的方法是期望的平均时间为0（n）,要理解这个方法,先要知道T(n)=T(n/k)+0(n)的时间T(n)为0(n),其中k是某个整数,第三节的方法主要是保证能将数组两边进行比较均匀的划分,使得一边能成为n/k的形式
最新问答： 芦花荡的39段的枯木桩子有什么作用 "强"这个字是11画还是12画 碳酸钙与盐酸反应有什么现象 五年级一班有45个同学捐款,共1000元,其中5名同学每人捐十元,其他人捐20元或50元,捐20元或50元的人各多少 沉寂的渊底,却照着 永远红艳的春花 点评 某设备的使用年限与所支出的维修费用的统计数据如下表： 青蛙和蛇是冷血动物吗? 氢气和氧气反应生成气态水和液态水,哪个放出的热量多?为什么（我上高一,学到热量变化） 若(x减a)(x减b)减k中含有因式x加b,求k的值 你能不能帮我细讲一下高中英语的所有句子成分以及语法结构? I think zhangli sings less (beautiful)than liyuan 苛政猛于虎 硅是金属元素还是非金属元素 今日说法读后感8篇200字160~200字 别太多 20 求单调与极值.f(X)=2X的3次方-x的2次方 求一篇名为APhotoShow的英语作文 已知{an}是一个公差大于0的等差数列，且满足a3a6=55，a2+a7=16． 新概念英语同步练习第一册答案 如图1，⊙O的直径为AB，过半径OA的中点G作弦CE⊥AB，在CB上取一点D，分别作直线CD，ED，交直线AB于点F、M 若不等式 2x
相关问答： 跪求
