[問題]請問一個最佳化的問題

看板Prob_Solve作者 (kucom)時間17年前 (2009/02/12 09:50), 編輯推噓3(3推 0噓 2→)
留言5則, 3人參與, 最新討論串1/3 (看更多)
之前去面試 出一個考題 想請各位解題一下 因為我不會 但我想知道結果 sum=0 for i=1 to n sum=sum+i next 如果n無限大時,程式會變慢,無品質 如何改善它 請使用任何語言或虛擬碼 再麻煩大家~~ 感激不盡 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.170.124.152
推
02/12 10:26, , 1F
computer science 沒有無限大這種東西
02/12 10:26, 1F
→
02/12 10:27, , 2F
這個程式最後也就只有代公式而已, O(1) 之後就不會更快了
02/12 10:27, 2F
推
02/12 15:04, , 3F
這個問題回答"為什麼"這樣做可以最佳化比較重要.
02/12 15:04, 3F
→
02/12 15:05, , 4F
出這種trivial的題目只是想看解題的手段,原因,限制.
02/12 15:05, 4F
推
08/18 13:29, , 5F
用求T形面積底*高/2，應該是吧@@
08/18 13:29, 5F
‣ 更多 kucom 的文章
文章代碼(AID): #19au1Hnp (Prob_Solve)
‣ 更多 kucom 的文章
文章代碼(AID): #19au1Hnp (Prob_Solve)