Time complexity 动态规划中记忆递归法与表法的时间复杂度比较

在表方法或记忆递归方法中，动态规划的每一个代码都具有相同的时间复杂度吗

如果能提供一个合适的示例，我们将不胜感激。

时间复杂性-是（如果您在备忘录中忽略函数调用/返回）
空间复杂性-否。制表可以通过覆盖以前计算但不再需要的值来节省空间

如本答案“最佳性”部分所述-

如果您访问（或尝试访问）子问题的顺序不是最优的，则这两种方法都可能不是时间最优的，特别是如果有多种方法来计算子问题（通常缓存可以解决此问题，但在某些特殊情况下，理论上缓存可能不会）。记忆通常会在空间复杂度的基础上增加时间复杂度（例如，使用表格，您可以更自由地放弃计算，就像使用Fib表格可以使用O（1）空间，但使用Fib的记忆使用O（N）堆栈空间）

进一步阅读-