title: Lower Bound of finding the median
body: <p>Assume we're given a list of n numbers and we want to find a number that is greater than or equal to the median. I want to learn the lower bound for the worst case complexity of this problem. I know that the lower bound of finding the median is 3(n-1)/2. But will it be the same when we want to find a number that is <strong><em>greater than or equal to</em></strong> the median.</p>