найти медиану за O(log n)

Вопрос в том, как найти медиану принимающего потока целых значений (например, для 12, 14, 252, 243, 15 медиана равна 15) за O(log N), где N - количество значений. Обратите внимание, что мы имеем поток целочисленных значений, поэтому, получая каждое значение, мы должны заново найти медиану.

Пример:

  | Input | median
1 |   12  |   12
2 |   14  |   13 = (12+14)/2
3 |   252 |   14
.
.
.

P.S: Примером использования этого алгоритма может быть фильтрация изображения.