最近在看一部美劇《breaking bad》，從中領(lǐng)會(huì)了不少東西?；仡^再看過去寫的博客，感覺真是很糟糕。真正自己的東西極少，大多數(shù)內(nèi)容都是網(wǎng)上一搜一大堆的玩意，那么，這樣的博客寫著有什么意思呢？
從今往后，我的博客一定要寫進(jìn)自己的思想，就算沒有創(chuàng)新，也一定要有獨(dú)立思考求解的過程。
這篇對(duì)自然歸并排序算法時(shí)間復(fù)雜度的分析便是第一篇。
對(duì)于普通歸并排序算法，我就不贅述了。任何一本算法書籍都有介紹，隨便用python寫了一筆：
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 for i in range(start, end+1):
