Некоторые преимущества использования алгоритма Нарайаны для генерации перестановок:

• Генерация перестановок в лексикографическом порядке. 15 По любой данной перестановке алгоритм создаёт следующую за ней перестановку в лексикографическом порядке. 15
• Необходимость запоминать только один элемент перестановки. 5
• Низкая сложность алгоритма. 5 В случае перестановки, где элементы перемешаны случайным образом, сложность алгоритма практически не зависит от количества элементов. 5
• Возможность генерации всех перестановок. 1 Если алгоритм Нарайаны применить в цикле к исходной последовательности, отсортированной определённым образом, то он сгенерирует все перестановки элементов множества в лексикографическом порядке. 15