Re: [問題] 複雜度的問題
看板CSSE (電腦科學及軟體工程)作者jeunder (笨soga笨肥一家笨)時間20年前 (2005/01/26 11:49)推噓0(0推 0噓 0→)留言0則, 0人參與討論串6/11 (看更多)
如果定義好所有可用的基礎運算
那麼問題就來了...
一個演算法要如何實作才能使運算步驟最為簡潔?
又如何保證這一定是最簡潔的?
是否有理論上的 lower bound? (就好比資訊理論中的 entropy)
我想這是板主想表達的吧?!
※ 引述《klain (klain)》之銘言：
: 一般來說，程式碼長度對於複雜度並無影響，
: 而通常我們比較計較的是程式的time complexity，
: 白話一點應可說成對於每個不同的input來說，對應的計算時間。
: 但是程式碼長度實在不是一個很好的評量複雜度的標準，
: 譬如說，寫了一萬行的某程式A，一萬行全部都是cout<<"aaa";，
: 跟寫了兩行的程式B，for (i=1;i<10002;i++) cout<<i;，
: 還有一個程式C，內容是while(1) cout<<"break down";，
: 這三個程式哪個複雜度較高，(誰執行完程式的時間較久?)
: 我知道這不是一個解釋複雜度的好例子，
: 但是我只是想藉此提出程式碼長度並非度量複雜度的好標準的看法。
: 有錯請不吝訂正。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.225.158
※ 編輯: jeunder 來自: 61.230.225.158 (01/26 11:56)
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
