這兩天一直研究遞歸和dp,之前雖然瞭解過,可是不透徹,感受本身對遞歸過程的建棧和調用過程只知其一;不知其二。今天在linux下寫遞歸,而後用gdb來調試查看棧信息。仍是挺管用的,這裏推薦講歸併排序的一個網址html
http://learn.akae.cn/media/ch11s04.html
不過在推導歸併排序的時間複雜度的時候,趕腳樹圖有點想不出來,因此就本身推導了,其實挺簡單的,linux
我居然尚未忘記數學概括法。。。調試
快速排序講的比較好的網址是code
http://learn.akae.cn/media/ch11s04.htmlhtm