I want to apply the median of medians algorithm to a list of 35 elements
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) <= T(n/5) + T(7n/10) + O(n) fails.
Can you explain why?
I want to apply the median of medians algorithm to a list of 35 elements
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) <= T(n/5) + T(7n/10) + O(n) fails.
Can you explain why?
http://classes.soe.ucsc.edu/cmps102/Spring05/selectAnalysis.pdf
This pdf explains it. Spend some time on it. You will get it. Its easy.