В модифицированной быстрой сортировке вы разбиваете случайным образом на нечетные уровни рекурсивных вызовов и на четные уровни, которые разбиваете на самый большой элемент.Как вы пишете рекуррентное отношение для точного количества сравнений, которые будет выполнять quicksort?