看板
[ CSSE ]
討論串程式效率
共 15 篇文章
內容預覽:
恕刪, 演算法以目前來說, 在許多情況下影響不大了,. 但是部份狀況下還是要注意, 例如 不要用硬幹的. 拿遞迴去算排列組合之類, 到一個量以上後,. 會開始 10秒-20秒-40秒...才算出答案,. 還試過算了十幾分後 我按下 ctrl c 而同樣的值推一下公式加一點判斷. 就花不到一秒. 另外
(還有162個字)
內容預覽:
演算法進化推一個先. 這堆討論串，讓我想到了以前在上演算法時，老師有提到過的. 演算法為何會出現，主要就是因為以前電腦不夠好CPU不夠快. 如果你一隻程式，要多耗費掉CPU的1秒的時間，那成本就會不知道要多多少. (以前的CPU使用時間是要算錢的，不過那是在沒有PC的時代). 也因此就突出顯出演算法
(還有254個字)
內容預覽:
我覺得在演算法的層次上. 在寫之前本來就可以根據演算法本身的time/size complexity. 來選擇，如果是自己想的演算法. 最好是自己推一下complexity (數學要夠好XD). 這樣才算是真正的設計演算法. 必竟實作後牽涉的因素太多，倒推回去有的時候不是很準. 而之前討論的部份感覺
(還有359個字)