2022 Developer Survey is open! Take survey.

# Tag Info

### How to show that the median cannot be maintained in $O(1)$ time?
The question's title presupposes the wrong answer. Median can in fact be maintained in $O(1)$ time. Here is the counter example disproving the title's fallacious claim of “How to show that the ...