最近在看一部美劇《breaking bad》,從中領(lǐng)會了不少東西。回頭再看過去寫的博客,感覺真是很糟糕。真正自己的東西極少,大多數(shù)內(nèi)容都是網(wǎng)上一搜一大堆的玩意,那么,這樣的博客寫著有什么意思呢?

從今往后,我的博客一定要寫進(jìn)自己的思想,就算沒有創(chuàng)新,也一定要有獨(dú)立思考求解的過程。

 

這篇對自然歸并排序算法時(shí)間復(fù)雜度的分析便是第一篇。

 

對于普通歸并排序算法,我就不贅述了。任何一本算法書籍都有介紹,隨便用python寫了一筆: