TUZ_2-10 Поиск медианы по тройкам чисел
2-10 Поиск медианы по тройкам чисел
Медиана - это статистическая характеристика набора данных. Для её точного нахождения нужно отсортировать данные,
что является достаточно трудоемким процессом на больших объемах данных. Для получения "хорошей" оценки медианы можно применить следующий подход.
Эта задача требует многократного поиска медианы в списке положительных целых чисел, пока не останется максимум три числа.
В частности, для каждой группы из трех чисел необходимо вычислить их медиану и использовать ее в качестве входного аргумента для следующей итерации.
Этот процесс продолжается до тех пор, пока не останется не более трех чисел. Их медиана возвращается как окончательный результат.
Ваша задача: написать функцию, которая принимает список положительных целых чисел и возвращает медиану последней оставшейся группы чисел.
В табл. 2.10 показаны ожидаемые результаты для некоторых входных данных.
| Таблица 2.10. Некоторые ожидаемые результаты для задачи вычисления медианы в тройке медиан |
| Список |
Ожидаемый результат |
| 909, 4, 4, 7, 9, 12, 77, 45 |
9 |
| 1, 4, 90, 65, 3, 2 |
4 |
| 22, 40, 65, 80, 93, 21 |
80 |
| 100, 9, 12, 20, 3 |
12 |