Alexeytur
@Alexeytur

Есть ли возможность считать медиану выборки инкрементально?

Добрый день.
Имеется программа, получающая по сети случайные числа и считающая по ним статистику. Программа должна уметь работать продолжительное время. Проблема с вычислением медианы - согласно определению, нужно отсортировать выборку и взять значение посередине массива. То есть нужно хранить все полученные значения. Но при больших объёмах поступающих данных/долгом времени работы закончится память и программа упадёт. Есть ли выход?
  • Вопрос задан
  • 106 просмотров
Решения вопроса 2
Если числа целые — можно хранить информацию о том, сколько и каких чисел поступило, а потом рассчитывать на основе этих данных медиану. Если числа не целые — можно попытаться свести их к целым.

Экспериментально можно посмотреть, сильно ли отличается медиана от среднего. Если нет — то считать среднее. Если да, то проверить — вдруг есть некая зависимость между медианой и средним, если есть, то понять какая и оценивать медиану через среднее по этой зависимости.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Aurora Infinity Москва
от 60 000 до 120 000 руб.
HTML Academy Санкт-Петербург
от 150 000 до 180 000 руб.
Avtoapp Москва
До 120 000 руб.
20 июн. 2019, в 00:13
1000 руб./за проект
20 июн. 2019, в 00:01
2500 руб./за проект
19 июн. 2019, в 23:38
10000 руб./за проект