Я недавно узнал, что там существует метод, названный nth_element в STL. Заключить описание в кавычки: Nth_element подобен partial_sort, в котором он частично заказывает диапазон...
Кто-нибудь знает ожидаемое время работы и время работы в худшем случае для разных реализаций std::nth_element? Я использую этот алгоритм почти каждый день. Меня особенно интересует...