挑戰408——數據結構（6）——標準複雜類

合併算法的算法複雜度 上一篇，我們可以通過分治法實現了排序功能，現在我們來分析一下它的算法複雜度。按照以前的分析方式，調用合併排序算法來對一組含N個數的vector進行排序的時候，運行時間可以分爲下面兩個部分： 執行非遞歸調用所需要的的時間。 執行遞歸調用所需要的的時間。 我們先看非遞歸調用的時間，在遞歸調用sort函數之前，我們需要對N個vector中的數據進行分解，然後將分解的數據填充到兩個小

>>阅读原文<<