Re: 程式效率

看板CSSE作者nvfp2 (nvfp)時間17年前 (2006/10/20 01:20)推噓4(4推 0噓 2→)

留言6則, 4人參與討論串15/15 (看更多)

恕刪, 演算法以目前來說, 在許多情況下影響不大了, 但是部份狀況下還是要注意, 例如不要用硬幹的拿遞迴去算排列組合之類, 到一個量以上後, 會開始 10秒-20秒-40秒...才算出答案, 還試過算了十幾分後我按下 ctrl c 而同樣的值推一下公式加一點判斷就花不到一秒另外演算法也是解決問題的方法, 不只是在能做出來時思考一下演算法比硬幹做出來的程式效率有差有時演算法也直接關係到有沒有辦法做出來而且即使是硬幹本身也是一種演算法比方像泡泡排序我覺得就算是挺硬幹的排序方式而目前來說有一個推導出的精簡演算法還有個功用就是可以硬體化像FPGA SOPC等等的把一些原本要大量計算的東西做成一塊電路大幅加速總之以目前來說我覺得演算法還是相當有它的功用在硬體的改進還沒好到足以乎視它的地步 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.96.9

推

ledia

10/20 01:43, , 1^F

10/20 01:43, 1^F

推

micklin

10/20 02:43, , 2^F

10/20 02:43, 2^F

推

howshou

10/20 10:05, , 3^F

10/20 10:05, 3^F