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