Может ли рекурсия уменьшить временную сложность?
3 симпатии
Нет, но это может добавить недопустимое количество накладных расходов и взорвать пространство вашего стека.
За 20 лет профессионального программирования у меня был ровно ОДИН случай использовать рекурсию.
Хотя… знаю, многие используют это куда чаще.
2 симпатии