Изменения

Перейти к: навигация, поиск

Поиск k-ой порядковой статистики

12 байт убрано, 09:03, 24 января 2020
Описание алгоритма
* '''k = m'''. Порядковая статистика найдена.
* '''k < m'''. Рекурсивно ищем <tex>k</tex>-ую статистику в первой половине части массива.* '''k > m'''. Рекурсивно ищем <tex>(k - m - 1)</tex>-ую статистику во второй половине части массива.
=== Код алгоритма ===
Анонимный участник

Навигация