歸併排序

    要記住有這麼一個竅門：凡是斷定樹爲一棵樹的算法，其時間複雜度多半爲O（nlgn).lgn就是log以2爲底n的對數。html    歸併排序算法同插入排序是有性能區別的。前者時間複雜度爲o(nlgn),而插入排序的時間複雜度爲o(n*n),可是二路插入排序或者二分插入排序能夠稍稍的減小時間複雜度，並不明顯。算法    在大規模數據的排序上，固然歸併排序更爲首選；而小規模數據上，則插入排序最

>>阅读原文<<