рекурсию без кеша всегда будет самым неэффективным?
Вопрос некорректный
я хотел сказать, что алгоритмическая сложность рекурсии всегда огромна
Нет, с чего вдруг она будет огромной?
Рекурсию сложно читать, посмотри примеры почему цикл лучше рекурсии
допустим, если будем искать число фибоначчи
я ща про сложность
Допустим. И что дальше? Откуда появляется дополнительная сложность?
Вот берёшь эту штуку и считаешь https://ru.wikipedia.org/wiki/%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D0%BD%D0%B0%D1%8F_%D1%82%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%BE_%D1%80%D0%B5%D0%BA%D1%83%D1%80%D1%80%D0%B5%D0%BD%D1%82%D0%BD%D1%8B%D1%85_%D1%81%D0%BE%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D1%8F%D1%85
Обсуждают сегодня