Может ли рекурсия уменьшить временную сложность?

Может ли рекурсия уменьшить временную сложность?

3 симпатии

Нет, но это может добавить недопустимое количество накладных расходов и взорвать пространство вашего стека.

За 20 лет профессионального программирования у меня был ровно ОДИН случай использовать рекурсию.

Хотя… знаю, многие используют это куда чаще.

2 симпатии