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

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