найти медиану в O (войти n)
Вопрос в том, как мы можем найти медиану принимающего потока целочисленных значений (например, для 12, 14, 252, 243, 15 медиана равна 15) вO (журнал N) где N - количество значений. Обратите внимание, что у нас есть поток целочисленных значений, поэтому, получая каждое значение, мы должны повторно найти медиану.
Пример:
| Input | median
1 | 12 | 12
2 | 14 | 13 = (12+14)/2
3 | 252 | 14
.
.
.
П.С .: Примером использования этого алгоритма может быть фильтрация изображения.