Алгоритм Робинсона-Шенстеда-Кнута (RSK) задает биекцию между множеством перестановок и множеством пар таблиц Юнга одинаковой формы. Сложность алгоритма определяется способом поиска ближайшего большего элемента в столбце таблицы Юнга. Будет рассказано о возможных реализациях алгоритма RSK, а также их эффективности при обработке различных перестановок.
