最近在看一部美剧《breaking bad》,从中领会了不少东西。回头再看过去写的博客,感觉真是很糟糕。真正自己的东西极少,大多数内容都是网上一搜一大堆的玩意,那么,这样的博客写着有什么意思呢?

从今往后,我的博客一定要写进自己的思想,就算没有创新,也一定要有独立思考求解的过程。

 

这篇对自然归并排序算法时间复杂度的分析便是第一篇。

 

对于普通归并排序算法,我就不赘述了。任何一本算法书籍都有介绍,随便用python写了一笔:

iOS培训,Swift培训,苹果开发培训,移动开发培训

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