Это среднее значение 3, чтобы решить наихудшую временную сложность в быстрой сортировке?

Question

Это медиана 3, чтобы решить наихудшую временную сложность в быстрой сортировке?

также,

Существует ли наихудшая временная сложность при использовании метода медианы 3?

Answer 1

Я думаю, что наихудшая временная сложность быстрой сортировки, когда медиана в качестве точки поворота все время равна O (nlogn).Вы можете найти медиану за O (n) время.