算法學習(6)------歸併排序和快速排序

這兩天一直研究遞歸和dp,之前雖然瞭解過,可是不透徹,感受本身對遞歸過程的建棧和調用過程只知其一;不知其二。今天在linux下寫遞歸,而後用gdb來調試查看棧信息。仍是挺管用的,這裏推薦講歸併排序的一個網址html

http://learn.akae.cn/media/ch11s04.html

不過在推導歸併排序的時間複雜度的時候,趕腳樹圖有點想不出來,因此就本身推導了,其實挺簡單的,linux

我居然尚未忘記數學概括法。。。調試

快速排序講的比較好的網址是code

http://learn.akae.cn/media/ch11s04.htmlhtm

相關文章
相關標籤/搜索