任何人都可以简单解释中位数算法的中位数吗？

Question

我想将中位数算法的中位数应用于35个元素的列表

3 7 4 6 9 12 11 

4 5 6 8 2 7 11 

23 12 4 7 3 9 8

4 5 6 3 2 1 9 

9 3 4 5 6 1 14

T（n）＆lt; = T（n / 5）+ T（7n / 10）+ O（n）失败。

你能解释一下原因吗？

Answer 1

http://classes.soe.ucsc.edu/cmps102/Spring05/selectAnalysis.pdf

这个pdf解释了它。花些时间在上面。你会得到的。很容易。