Пока алгоритм остается прежним, производительность также должна быть одинаковой. В вашем случае: производительность остается неизменной, потому что в обоих случаях используются стеки.
In, реализация стека программист, явно поддерживающий стек для обхода. А в методе рекурсивного вызова для обхода используется внутренний стек вызовов программ.
EDIT:
а как насчет сложности во время выполнения ??
Сложность времени выполнения была бы одинаковой для обоих случаев. Но время выполнения может отличаться в зависимости от реализации. Поскольку код / реализация не предусмотрены, «в общем смысле рекурсия может занять гораздо больше времени, поскольку
рекурсия (реализована наивно) включает в себя вставку кадра стека,
прыгать, возвращаться и возвращаться из стека.
Для получения дополнительной информации вы можете проверить следующие ссылки:
- Является ли рекурсия быстрее циклов
- Зацикливание по сравнению с рекурсией для повышения производительности приложений