Каково точное определение медианы отсортированного массива, элементами которого являются числа?
Массив, имеющий четное число элементов имеет медиану?
Ответы (1 шт):
Нет, неправильно.
Медиана набора чисел (массива) - такое число, что половина элементов из набора меньше его, а половина больше.
Если отсортировать массив A длиной n, то медианой при нечетном n будет M = A[n/2]
Медианным значением при чётном n обычно выступает среднее арифметическое двух средних по значению элементов M = (A[(n-1)/2]+A[n/2])/2 .
Вообще в случае четной длины в качестве медианы может использоваться любое из чисел между средними (для 1,4,8,12 годные медианы 5,6,7) - для любого из этих чисел выполняется условие "сверху столько же чисел, сколько снизу"
Иногда берут одно из них - зависит это от соглашения ("нижняя" и "верхняя" медиана).