Аннотация:В работе Алексея Ковальского исследуется задача реализации перестановок при условии, что оперативной памяти хватает только на хранение 5 – 30% перестановки, а остальная перестановка хранится на внешнем носителе. Сложность вычисления перестановки измеряется как среднее значение обращений к внешнему носителю. Реализовано несколько алгоритмов вычисления перестановок и проведен компьютерный эксперимент по оценке сложности вычисления для разных распределений запросов на значение перестановки.