Re: [問題] 複雜度的問題
看板CSSE (電腦科學及軟體工程)作者jeunder (笨soga笨肥一家笨)時間20年前 (2005/01/26 14:46)推噓0(0推 0噓 0→)留言0則, 0人參與討論串11/11 (看更多)
※ 引述《klain (klain)》之銘言：
: : 如果定義好所有可用的基礎運算
: : 那麼問題就來了...
: : 一個演算法要如何實作才能使運算步驟最為簡潔?
: : 又如何保證這一定是最簡潔的?
: : 是否有理論上的 lower bound? (就好比資訊理論中的 entropy)
: : 我想這是板主想表達的吧?!
: 演算法的確是有lower bound，
: (當然，並非每個演算法都已經有人證明出lower bound)
: 但是這個lower bound與程式的簡潔性並無相關吧。
你所說的 "演算法的確是有lower bound"
其中的 "lower bound" 指的是... 演算法的什麼的 lower bound 呢?
最基礎的大概就是演算法的時間複雜度的 lower bound
或者是演算法的空間複雜度的 lower bound
而我上面所說的是演算法的簡潔性的 lower bound
當然是和程式的簡潔性有關啊 :D
當然啦, 我所謂的 "簡潔性的 lower bound" 根本只是我自己的模糊概念
沒有精準的定義, 就當我是來灌水的吧 :p
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.225.158
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
