作者klain (klain)
看板CSSE
標題Re: [問題] 複雜度的問題
時間01/26/2005 12:07:00 Wed
: 如果定義好所有可用的基礎運算
: 那麼問題就來了...
: 一個演算法要如何實作才能使運算步驟最為簡潔?
: 又如何保證這一定是最簡潔的?
: 是否有理論上的 lower bound? (就好比資訊理論中的 entropy)
: 我想這是板主想表達的吧?!
演算法的確是有lower bound,
(當然,並非每個演算法都已經有人證明出lower bound)
但是這個lower bound與程式的簡潔性並無相關吧。
有錯請訂正。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.109.23.56