Re: 程式效率

[nvfp2 (nvfp)]

                恕刪, 演算法以目前來說, 在許多情況下影響不大了,

        但是部份狀況下還是要注意, 例如 不要用硬幹的

        拿遞迴去算排列組合之類, 到一個量以上後,

        會開始 10秒-20秒-40秒...才算出答案,

        還試過算了十幾分後 我按下 ctrl c 而同樣的值推一下公式加一點判斷

        就花不到一秒



                另外演算法也是解決問題的方法,

        不只是在能做出來時思考一下演算法比硬幹做出來的程式效率有差

        有時演算法也直接關係到有沒有辦法做出來

        而且 即使是硬幹 本身也是一種演算法

        比方像泡泡排序 我覺得就算是挺硬幹的排序方式



                而目前來說有一個推導出的精簡演算法還有個功用

        就是可以硬體化 像FPGA SOPC等等的

        把一些原本要大量計算的東西 做成一塊電路 大幅加速



                總之 以目前來說 我覺得演算法還是相當有它的功用在

        硬體的改進還沒好到足以乎視它的地步

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.166.96.9
推 ledia:硬幹的排序當然要推薦 n! 排列組合的 verify ... (亂入)
推 micklin:把遞迴改成stack可以更快, 變成資料結構的問題了 XD
推 howshou:硬體的設計也是要有演算法的,並不是只有軟體有。
推 nvfp2:真要說起來也不限於軟硬體, 像DSP就是很現實世界的問題
→ nvfp2:或者說, 很多時候軟體的角色像是工具, 用來快些算出答案而已
→ nvfp2:DSP -> TSP...熬夜熬昏頭了 =..=