Число шагов в алгоритме Робинсона–Шенстеда

Пусть перестановка $\sigma\in\mathcal{S}_n$ (где $n$ велико) выбирается случайным образом и к ней применяется алгоритм Робинсона–Шенстеда для вычисления ассоциированной диаграммы Юнга. Тогда для почти всех перестановок число выполняемых за время работы алгоритма операций выбивания примерно равно $(128/27\pi^2) n^{3/2}$, а число выполняемых операций сравнения примерно равно $(64/27\pi^2) n^{3/2}\log_2 n$.