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