作者nvfp2 (nvfp)
看板CSSE
标题Re: 程式效率
时间Fri Oct 20 01:33:19 2006
恕删, 演算法以目前来说, 在许多情况下影响不大了,
但是部份状况下还是要注意, 例如 不要用硬干的
拿递回去算排列组合之类, 到一个量以上後,
会开始 10秒-20秒-40秒...才算出答案,
还试过算了十几分後 我按下 ctrl c 而同样的值推一下公式加一点判断
就花不到一秒
另外演算法也是解决问题的方法,
不只是在能做出来时思考一下演算法比硬干做出来的程式效率有差
有时演算法也直接关系到有没有办法做出来
而且 即使是硬干 本身也是一种演算法
比方像泡泡排序 我觉得就算是挺硬干的排序方式
而目前来说有一个推导出的精简演算法还有个功用
就是可以硬体化 像FPGA SOPC等等的
把一些原本要大量计算的东西 做成一块电路 大幅加速
总之 以目前来说 我觉得演算法还是相当有它的功用在
硬体的改进还没好到足以乎视它的地步
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.96.9
1F：推 ledia:硬干的排序当然要推荐 n! 排列组合的 verify ... (乱入) 10/20 01:43
2F：推 micklin:把递回改成stack可以更快, 变成资料结构的问题了 XD 10/20 02:43
3F：推 howshou:硬体的设计也是要有演算法的,并不是只有软体有。 10/20 10:05
4F：推 nvfp2:真要说起来也不限於软硬体, 像DSP就是很现实世界的问题 10/20 10:37
5F：→ nvfp2:或者说, 很多时候软体的角色像是工具, 用来快些算出答案而已 10/20 10:38
6F：→ nvfp2:DSP -> TSP...熬夜熬昏头了 =..= 10/20 12:10