算法複雜度精講

概述：在設計算法的時候，要考慮兩個方面，一個是算法的正確性，另外一個就是算法的效率，也就是複雜度，通常情況下，我們優先考慮的是時間複雜度，這也是本文要討論的內容。算法學習的時候，經常碰到這樣的問題，爲什麼快速排序的時間複雜度是O(nlog(n))?爲何插入排序的時間複雜度是O（n^2）？這些是我們熟悉的算法時間複雜度，可能病沒有太大的問題，那我們不熟悉的呢？如果我們採用三路歸併排序而不是二路歸併排

>>阅读原文<<