Считаем медиану потока чисел на C++!
Представьте, что значения приходят постоянно, а медиану нужно знать после каждого нового числа. Полная сортировка на каждом шаге будет лишней.
В этой задаче:
Решение подходит для поступающих в реальном времени измерений, цен и задержек.
📣 C++ Ready | #задача
Представьте, что значения приходят постоянно, а медиану нужно знать после каждого нового числа. Полная сортировка на каждом шаге будет лишней.
В этой задаче:
• делим числа на две кучи
• поддерживаем размеры половин
• берём медиану из верхушек куч
Решение подходит для поступающих в реальном времени измерений, цен и задержек.
📣 C++ Ready | #задача