Дисперсия количества сравнений в быстрой сортировке Лас-Вегаса
Итак, у меня есть задание по алгоритмам Лас-Вегаса. В частности, мне нужно реализовать рандомизированную быструю сортировку и запустить ее для 10^5 в последовательности из 10^4 элементов. И хотя среднее значение, которое я получаю в результате вычислений, удовлетворительное, я считаю, что дисперсия неверна (на самом деле, в моем курсе я столкнулся с другим человеком, который получил совершенно другой результат в результате дисперсии). Итак, мой вопрос: можно ли получить значение дисперсии более 10^7 для этой проблемы?