TopCoder Algorithm Tutorials - 序

摘錄自：The Importance of Algorithms

執行時間分析
當 N = 100 時，各種複雜度的估計執行時間：


最短路徑
即使是目前最好的演算法也不一定能有效解決真實生活中的問題。通常處理這些真實問題時，會加一些 heuristic 來幫助加快找到可行的答案。

字串比對
使用 DP 可以大大節省時間。DNA 比對、文章嫖竊判定...等都是字串比對的應用，「版本比對」則是把"一行"視為一個"字"，因此也是用字串比對的方式去看哪幾行有新增、修改、刪除。