Изменения

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

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

12 байт убрано, 19:43, 4 сентября 2022
м
rollbackEdits.php mass rollback
* '''k = m'''. Порядковая статистика найдена.
* '''k < m'''. Рекурсивно ищем <tex>k</tex>-ую статистику в первой половине части массива.* '''k > m'''. Рекурсивно ищем <tex>(k - m - 1)</tex>-ую статистику во второй половине части массива.
=== Код алгоритма ===
1632
правки

Навигация