这个方法主要是使得最坏情况下的求中位数时间为0（n）,而第二节的方法是期望的平均时间为0（n）,要理解这个方法,先要知道T(n)=T(n/k)+0(n)的时间T(n)为0(n),其中k是某个整数,第三节的方法主要是保证能将数组两边进行比较均匀的划分,使得一边能成为n/k的形式
一个数据结构的题,用算法导论9.3的方法求中位数的看不懂不会用,
这个方法主要是使得最坏情况下的求中位数时间为0（n）,而第二节的方法是期望的平均时间为0（n）,要理解这个方法,先要知道T(n)=T(n/k)+0(n)的时间T(n)为0(n),其中k是某个整数,第三节的方法主要是保证能将数组两边进行比较均匀的划分,使得一边能成为n/k的形式