Отправлено SM 27 июня 2003 г. 17:34 В ответ на: Ответ: да все просто - выбросы наблюдаются редко (макс 1-2 из 10)... лучше подскажите как медиану чисто математически можно вычислить? отправлено SOIC 27 июня 2003 г. 17:18

можно держа в памяти не линию задержки с последующей полной сортировкой, а два связных списка. И на каждом шагу выбрасывать самую "древнюю" выборку (указатель на нее известен) - так как один из связных списков сделан по времени, ее-же выбрасывать и из второго. А вставлять свежую в голову первого списка, и в требуемое место (в порядке возрастания) второго. В результате каждый раз требуется всего несколько операций с указателями и один поиск места для обеспечения порядка возрастания во втором списке. Второй список всегда содержит отсортированные значения, то есть посередине него имеется всегда готовое медианное значение.

• спасибо, идея интересная, мне только циклический буфер в голову приходил... про 2 буфера не подумал... — SOIC   (27.06.2003 17:47, пустое)
  • Посмотрел кстати (+) — SM    (27.06.2003 17:57, 1393 байт)
    • Согласен, циклические буфера использовать действ грамотнее. Спасиб. — гоша   (21.04.2004 15:53, пустое)