最近在看一部美剧《breaking bad》,从中领会了不少东西。回头再看过去写的博客,感觉真是很糟糕。真正自己的东西极少,大多数内容都是网上一搜一大堆的玩意,那么,这样的博客写着有什么意思呢?
从今往后,我的博客一定要写进自己的思想,就算没有创新,也一定要有独立思考求解的过程。
这篇对自然归并排序算法时间复杂度的分析便是第一篇。
对于普通归并排序算法,我就不赘述了。任何一本算法书籍都有介绍,随便用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


