听了5遍也没懂为啥自底向上归并在遍历链表中相比自顶向上有优势

Question

课中提到的原因是因为表层方法没有对索引访问的逻辑。可是在自顶向下递归中，外层方法也就课中那个优化手段中会访问索引啊，可这优化手段碰对了直接减少一次无畏的合并操作，而合并操作中有那么多索引访问的逻辑，感觉只可能更优，不可能有太多劣势啊~

Answer 1

liuyubobobo 2021-04-09 05:04:45

如果你说没有优势也没有问题。但是在大规模数据的情况下，递归本身就是一种劣势。他增加了函数调用的开销，占用了系统栈空间，而且在一些底层编程环境中，甚至可能不被支持。但是，在高级语言编程中，确实，除了极特殊的情况，（大多数也是因为存在恶化的可能），递归的劣势并没有那么大。

继续加油！：）