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