Вот, как пить дать, видел я алгоритм поиска медианы, у которого скорость сходимости c*N, где N - число элементов массива (т.е. линейная). Помню, что эффективен этот алгоритм только тогда, когда N о-очень большое. («Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

[an error occurred while processing this directive] Вот, как пить дать, видел я алгоритм поиска медианы, у которого скорость сходимости c*N, где N - число элементов массива (т.е. линейная). Помню, что эффективен этот алгоритм только тогда, когда N о-очень большое.

(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

Отправлено homekvn 08 февраля 2006 г. 12:10
В ответ на: Сортировку не обойти, но (+) отправлено SM 08 февраля 2006 г. 12:05

Составить ответ ||| Конференция ||| Архив

Ответы

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание

E-mail: info@telesys.ru

Ответы

Отправка ответа