в ответ на: Иван, Вы ошибаетесь. Нахождение медианы — не, отправлено СергейЮ, 15:27:10 20/06/2002

 

Странно ... Я умею находить медиану — только через двойной вложенный цикл!

 

Пусть у нас N=101 число. Медиана — это то из них, для которого ровно 50 чисел меньше него (и 50 — больше).

 

Перебираем число за числом (это — внешний цикл) и для каждого подсчитываем количество чисел, меньших его (это — внутренний цик).

 

 

Если сие не есть «квадратичный» алгоритм (при переходе от N=101 к N=1001 он будет работать в 100 раз дольше!) — тогда ... я вообще ничего не понимаю!

 

 

НП, Иван FXS

---

Ответы и комментарии:

• Для полного упорядочения массива — СергейЮ, 16:29 20 июня 2002 (0)

[an error occurred while processing this directive]

Форум

Начало

Ответить

Назад

Вперед