Я хочу понять алгоритм «медианы медиан» на следующем примере: У нас есть 45 различных чисел, разделенных на 9 групп по 5 элементов в каждой. 48 43 38 33 28 23 18 13 8 49 44 39 34 29 24 19 14 9 50 45 40 35 30 25 20 15 10 51 46 41 36 31 26 21...

Я знаю, что рекуррентное уравнение линейного выбора (медианный алгоритм медиан) выглядит следующим образом: T(n) <= an + T(n/5) + T(7n/10) Но откуда берутся эти термины? Я пытался понять, но я очень запутался. Кто-нибудь может пролить...

Я реализовал алгоритм выбора/медианы медиан, используя в качестве ссылки следующее: http://www.ics.uci.edu/~eppstein/161/960130.html (ранее ссылка была здесь медиана медиан в Java ). Мой код работает для небольших массивов (~100) и даже работает...

Задача 9-3 учебника Введение в алгоритмы (CLRS) описывает быстрый Алгоритм O (n) для нахождения статистики k-го порядка (k-й элемент в массиве при сортировке) массива длины n для частного случая, когда k намного меньше, чем n. Я не уверен в...