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