В этом вопросе Может ли машина Тьюринга выполнить быструю сортировку?
@ Андреа Асперти упомянула, что с тремя лентами мы могли бы написать алгоритмы сортировки слиянием, работающие со сложностью O (n * log(n) * l).
Как мне это сделать?Кто-нибудь может предоставить ссылку?
Спасибо!