У меня есть рекурсивная функция, которая выглядит так: f (n) = 2 ^ (n-2) + 3f (n-4) + 4f (n-3) + 2f (n-5) и базовые случаи для этой функции являются: f (0) = 0, f (1) = 0, f (2) = 0, f (3) = 1, f (4) = 3.
Я хочу найти f (n ) в минимальные сроки сложности. Очевидно, что мы можем найти f (n) в O (n), сохранив предыдущие значения. Я хочу выяснить, сможем ли мы решить эту проблему за меньшее время.