Каково точное определение медианы отсортированного массива, элементами которого являются числа?

Массив, имеющий четное число элементов имеет медиану?


Ответы (1 шт):

Автор решения: MBo

Нет, неправильно.

Медиана набора чисел (массива) - такое число, что половина элементов из набора меньше его, а половина больше.

Если отсортировать массив A длиной n, то медианой при нечетном n будет M = A[n/2]

Медианным значением при чётном n обычно выступает среднее арифметическое двух средних по значению элементов M = (A[(n-1)/2]+A[n/2])/2 .

Вообще в случае четной длины в качестве медианы может использоваться любое из чисел между средними (для 1,4,8,12 годные медианы 5,6,7) - для любого из этих чисел выполняется условие "сверху столько же чисел, сколько снизу"

Иногда берут одно из них - зависит это от соглашения ("нижняя" и "верхняя" медиана).

→ Ссылка