История изменений
Исправление peregrine, (текущая версия) :
Не факт. Точнее строго ты прав, но при большом количестве элементов для уменьшения операций вполне могут договориться брать меньшее или большее число.
ТС, а это тебе. https://stackoverflow.com/questions/10657503/find-running-median-from-a-strea...
Хотя можешь начать отсюда https://stackoverflow.com/questions/11361320/data-structure-to-find-median
И да, в гугл с запросом data structure to find median
Исходная версия peregrine, :
Не факт. Точнее строго ты прав, но при большом количестве элементов для уменьшения операций вполне могут договориться брать меньшее или большее число.
ТС, а это тебе. https://stackoverflow.com/questions/10657503/find-running-median-from-a-strea...
Хотя можешь начать отсюда https://stackoverflow.com/questions/11361320/data-structure-to-find-median