Как пройти алгоритмическое собеседование: полный гид по алгоритмам, сложностям и стратегиям

В статье про Qsort автор не прав про сложность O(N log N), так как выбирая пивотом средний элемент на определенных тестах может быть достигнута сложность O(N^2), т.к. уровней рекурсии может быть вплоть до N