в ответ на: Вы решили выбрать не медиану,, отправлено СергейЮ, 11:44:06 20/06/2002

 

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

 

(Если хотим еще и СКО — можем получить его в том же одном проходе, нужна лишь еще одна ячейка памяти — для суммы квадратов.)

 

 

Для того, чтобы найти медиану — нужно ПОЛНОЕ УПОРЯДОЧИВАНИЕ значений, т.е. — процедура квадратичной «сложности» по числу точек.

 

 

Вычислить урезанное среднее — как ни странно — практически ничем не легче, чем искать медиану ...

 

 

НП, Иван FXS

---

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

• Иван, Вы ошибаетесь. Нахождение медианы — не — СергейЮ, 15:27 20 июня 2002 (0)
  • Re: Иван, Вы ошибаетесь. Нахождение медианы — не — Иван FXS, 15:56 20 июня 2002 (0)
    • Для полного упорядочения массива — СергейЮ, 16:29 20 июня 2002 (0)

[an error occurred while processing this directive]

Форум

Начало

Ответить

Назад

Вперед