Что такое алгоритм «медиана медиан» для задачи выбора?

Алгоритм «Медиана медиан» — это алгоритм линейного времени, предназначенный для решения задачи выбора или нахождения медианы несортированного списка. В этом видео мы создадим и проиллюстрируем его с нуля. ... ------------------ Огромная благодарность Риду Матису за фоновую музыку. Анимация выполнена в ManimGL, огромная благодарность Гранту Сандерсону.