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

看板Prob_Solve (計算數學 Problem Solving)作者 (kucom)時間16年前 (2009/02/12 09:50), 編輯推噓3(302)
留言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
文章代碼(AID): #19au1Hnp (Prob_Solve)
文章代碼(AID): #19au1Hnp (Prob_Solve)