算法 之 分治 - 合併排序-小結

之前我們看過的算法 BottomUpSort 和 MergeSort，前者是迭代的，而後者是遞歸的。 在這裏我們可以思考一下，既然能夠利用算法 BottomUpSort，爲什麼還要藉助於像 MergeSort 那樣的遞歸算法呢？尤其是考慮到因使用棧而需要的額外空間數，以及由處理遞歸調用內在開銷帶來的額外空間。 而且從實踐的觀點來看，似乎沒有理由贊成用遞歸算法替代其等價的迭代算法。 但是從理論的觀點

>>阅读原文<<