Блог

Каково асимптотическое время выполнения quickselect при использовании стратегии разделения по медиане из медианы трех? Я чувствую, что это должно быть так же, как обычный быстрый выбор и быстрая сортировка, за исключением того факта, что наихудший случай значительно смягчается. Я прав или в этом есть что-то еще?