Пространственная сложность рекурсии

#recursion #queue #space-complexity #рекурсия #очередь #пространственная сложность Вопрос: пространственная сложность = глубина * потребляемая память. У меня есть журнал глубины (n), поэтому в пространстве сложность равна O (NlogN). В одном…

#recursion Вопрос: У меня есть вопрос, касающийся пространственной сложности рекурсивных вызовов. Конечно, для каждого рекурсивного вызова в стеке вызовов выделяется кадр стека. Но как насчет переменных? Допустим, вы определяете переменную…