最近在看一部美劇《breaking bad》，從中領(lǐng)會(huì)了不少東西。回頭再看過(guò)去寫的博客，感覺(jué)真是很糟糕。真正自己的東西極少，大多數(shù)內(nèi)容都是網(wǎng)上一搜一大堆的玩意，那么，這樣的博客寫著有什么意思呢？

從今往后，我的博客一定要寫進(jìn)自己的思想，就算沒(méi)有創(chuàng)新，也一定要有獨(dú)立思考求解的過(guò)程。

 

這篇對(duì)自然歸并排序算法時(shí)間復(fù)雜度的分析便是第一篇。

 

對(duì)于普通歸并排序算法，我就不贅述了。任何一本算法書籍都有介紹，隨便用python寫了一筆：

iOS培訓(xùn),Swift培訓(xùn),蘋果開(kāi)發(fā)培訓(xùn),移動(dòng)開(kāi)發(fā)培訓(xùn)

class Merge():    def __init__(self):
        self.tmp_arr = [0,0,0,0,0,0,0,0,0,0,0,0]    def merge(self, arr, start, mid, end):        for i in range(start, end+1):
            self.tmp_arr[i] = arr[i]
        j = mid + 1
        k = start       &nb