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