《實用算法》_計算程序運行時間

對算法進行改進以求獲得最佳的性能通常有兩種策略：優化現有的算法，或者開發新的算法。 優化算法的標準技術： 1、使I/O減到最少，減少函數調用的次數，限制計算密集型操作（浮點數運算和除法運算）； 2、確定執行得最頻繁的算法元素，比如冒泡排序的比較和交換； 3、檢查可能由於疏忽導致而導致特別緩慢的的實現。這往往與查找最壞情況相似。 I/O通常是發生在毫秒(ms)級的時間範圍內，而CPU的活動一般發生在

>>阅读原文<<