而另一种方法自然就是自底向上法了。 那么，这两种方法究竟孰优孰劣呢？ 首先，它们是等价的。 两种方法得到的算法具有相同的渐近运行时间。 而仅有的细微差异在于，自顶向下法由于频繁的递归函数调用开销，效率往往会略低一些。