• Теория
  • Теория

Медиана на чётном количестве элементов

  • Молодец! Возьми с полки пирожок.
  • Но там их два.
  • Возьми тот, который посередине.

Примерно та же ситуация происходит с подсчётом медианы, когда в массиве хранится чётное количество элементов. Но в отличие от пирожков, для медианы решение нашли. Если количество элементов чётное, то медиана считается как среднее значение от двух элементов: левого и правого от середины.

// Медиана: 3
[0, 1, 2, 4, 50, 100]

Снова выводим формулы индексов двух элементов: левого и правого от середины.

// Длина 4, индекс левого 1, правого 2
[1, 2, 3, 4]

// Длина 6, индекс левого 2, правого 3
[1, 2, 3, 4, 5, 6]

// Длина 8, индекс левого 3, правого 4
[1, 2, 3, 4, 5, 6, 7, 8]

Делим длину массива на два и вычитаем единицу — левый индекс найден. Делим длину массива на два — правый индекс найден.

Расчёт медианы для чётного количества элементов в массиве добавляем в альтернативной ветке условия.

Этот алгоритм поиска медианы не будет работать на пустых массивах и результатом будет NaN. Всё потому, что в расчёты закрадывается значение undefined, а оно в любых математических операциях даёт NaN.

Минимальный вид табов
  • index.html
HTML
HTML

Вы перешли на другую страницу

Кликните внутри мини-браузера, чтобы поставить фокус в это окно.

100%
Бабушка Кекс

Притормози, дружище

Проходить вызовы части «Массивы» тренажёра «Базовые структуры данных» можно после регистрации и оформления подписки.