Здравствуйте, Кодт, Вы писали:

К>Сунул нос в Кормена,Лейзерсона,Ривеста... Да ещё задачка №1 (http://www.rsdn.ru/Forum/?mid=1006174

Автор:
Дата: 26.01.05

) навеяла.

К>Дано: массив чисел.
К>Найти:
К>- минимум и максимум
К>- медиану
К>за как можно меньшее время.

К>Очевидно, что для нахождения минимума ИЛИ максимума требуется N-1 сравнений.
К>То есть, лобовое решение для минимума И максимума — 2N-2.

К>Лобовое решение для медианы, с модификацией массива — это O(N log N) : быстрая сортировка, затем берём [N/2]-й элемент.

К>Попробуйте улучшить

К>PS. Те, кто знает готовые ответы — не спешите. Это же этюд


Готового ответа не знаю, предлагаю сделать так:
1. быстрая сортировка
2. Нахождение медианы
3. Нахождение минимума и максимума (берем первый и последний элементы).