作者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