※ 引述《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