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