如果定义好所有可用的基础运算 那麽问题就来了... 一个演算法要如何实作才能使运算步骤最为简洁? 又如何保证这一定是最简洁的? 是否有理论上的 lower bound? (就好比资讯理论中的 entropy) 我想这是板主想表达的吧?! ※ 引述《klain (klain)》之铭言： : 一般来说，程式码长度对於复杂度并无影响， : 而通常我们比较计较的是程式的time complexity， : 白话一点应可说成对於每个不同的input来说，对应的计算时间。 : 但是程式码长度实在不是一个很好的评量复杂度的标准， : 譬如说，写了一万行的某程式A，一万行全部都是cout<<"aaa";， : 跟写了两行的程式B，for (i=1;i<10002;i++) cout<<i;， : 还有一个程式C，内容是while(1) cout<<"break down";， : 这三个程式哪个复杂度较高，(谁执行完程式的时间较久?) : 我知道这不是一个解释复杂度的好例子， : 但是我只是想藉此提出程式码长度并非度量复杂度的好标准的看法。 : 有错请不吝订正。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.230.225.158 ※ 编辑: jeunder 来自: 61.230.225.158 (01/26 11:56)