小编lsc*_*719的帖子

这是本书的一段：算法导论，第三版。第336页

“这两种方法产生的算法具有相同的渐近运行时间，但在特殊情况下，自上而下的方法实际上不会递归地检查所有可能的子问题。自下而上的方法通常具有更好的常数因子，因为它的开销更少用于过程调用。”

背景：两种方法是第一种是自上而下+记忆（DP），第二种是自下而上的方法。

我还有一个问题要问你。函数调用的“开销”是否意味着每个函数调用都需要时间？即使我们解决了所有子问题，自上而下也会因为“开销”而花费更多时间？