title: Can anyone briefly explain the median of medians algorithm?
body: <p>I want to apply the median of medians algorithm to a list of 35 elements</p>
  
  <pre><code>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
  </code></pre>
  
  <p>T(n) &lt;= T(n/5) + T(7n/10) + O(n) fails.</p>
  
  <p>Can you explain why?</p>