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