Алгоритмы. Поиск порядковой статистики

Программу данного курса вы можете посмотреть по ссылке - В этой лекции мы рассмотрим алгоритм поиска порядковой статистики в последовательности. Некоторые порядковые статистики нам знакомы (минимум, максимум, медиана). Поиск порядковой статистики также производится за линейное время, но для его реализации нужно использовать разбиение Хоара, так что если вы пропустили эту лекцию то сначала посмотрите ее. Реализуем этот алгоритм на Python, Java и Fortran. Ссылка на конспект этой лекции - Ссылка на реализацию этого алгоритма -
Back to Top