Отправлено Oldring 27 июня 2003 г. 17:22 В ответ на: Ответ: каким образом подскажите плиз... отправлено SOIC 27 июня 2003 г. 17:01

Нужно найти элемент с номером N. Выбираете случайный элемент последовательности. Разбиваете за линейное время последовательность на две части - меньше выбранного случайного и больше. Исходя из количеств элементов в получившихся частях ищете нужный элемент в одной из частей - разумеется, новый индекс вычисляется.

Кстати, кажется можно найти медиану и за линейное время в хужшем, но алгоритм получается сложный - константа очень большая.

• Ответ: а мат. аналог медианного фильтра есть? — SOIC   (27.06.2003 17:37, пустое)
  • Есть. Это его описание в терминах дискретной математики. Но с программной точки зрения оно тебе не поможет. — SM    (27.06.2003 19:02, пустое)