※ 引述《pobanetra (中興電機應用數學組)》之銘言： : 小弟我不是念CS出身的 也沒學過資料結構 演算法之類的課程 : 目前我碰到令我蠻困惑的問題就是 : 如何判定一個演算法的複雜度 : 存不存在一個通則或法則?? 演算法的複雜度有兩種，一種是計算所需時間，一種是程式碼長度。 不過這兩種複雜度通常是相依的，很難完整拆開來討論。 前者我們已經有了基本的認識，每個學生在唸演算法，都會學到 O(x) 表示法，更深入一點的會學到 NP-complete 問題。這裡應該有很多人 都學得滿深入的，我就不多說了。 後者比較困難，從 Alan Turing 提出可計算數字 (computable number) 以來，後續的發展至今，就我所知，還沒有一個完整的理論出來，因為 我們真的很難確認，怎樣的程式碼才是最短程式碼。目前是有一些成果， 但還局限在很特定的問題上。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.222.173.26