Во время типичного интервью, когда его спрашивают «какова сложность пространства» алгоритма и является ли алгоритм рекурсивным, обычно ли это интервью означает «максимальное количество вызовов стека фреймов в течение всей жизни алгоритма», или он имеет в виду «наибольшее количество элементов в любой заданной переменной, созданной в функции»?
В нерекурсивном алгоритме последнее определение обычно является определением сложности пространства. Но в рекурсивном мы должны определять оба по отдельности?