Я нашел алгоритм FAME Юваля Шавитта, но не могу понять доказательство правильности и как вычислить ошибку.
Также было бы интересно сравнить это со случаем непрерывных случайных чисел. Спасибо.
Вопрос изложен также на английском тут:
https://stats.stackexchange.com/questions/599600/fast-median-estimation-figure-out-the-proof-of-correctness-and-error-calculatioMathNet.ru/rus/person31451
ORCID: 0000-0002-7501-3119
Personal site: 1spb.org
Редактировалось 1 раз(а). Последний 20.12.2022 13:45.