ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Суббота
6 июля
170573 Топик полностью
M@ik (29.10.2009 01:02, просмотров: 153) ответил Alex B. на Как найти медиану, не сортируя массив (не меняя порядок элементов) и не используя вспомогательный массив?
Подбирать значение медианы, подсчитывая число её превышений (N) элементами массива на каждой итерации. При N=размер_массива/2 остановиться.