如果定義好所有可用的基礎運算 那麼問題就來了... 一個演算法要如何實作才能使運算步驟最為簡潔? 又如何保證這一定是最簡潔的? 是否有理論上的 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)