Re: [問題] 複雜度的問題

看板CSSE (電腦科學及軟體工程)作者 (klain)時間20年前 (2005/01/26 12:05), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串7/11 (看更多)
: 如果定義好所有可用的基礎運算 : 那麼問題就來了... : 一個演算法要如何實作才能使運算步驟最為簡潔? : 又如何保證這一定是最簡潔的? : 是否有理論上的 lower bound? (就好比資訊理論中的 entropy) : 我想這是板主想表達的吧?! 演算法的確是有lower bound, (當然,並非每個演算法都已經有人證明出lower bound) 但是這個lower bound與程式的簡潔性並無相關吧。 有錯請訂正。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.109.23.56
文章代碼(AID): #11znS4JH (CSSE)
討論串 (同標題文章)
文章代碼(AID): #11znS4JH (CSSE)