批踢踢實業坊
›
看板
Prob_Solve
關於我們
聯絡資訊
返回看板
作者
kucom (kucom)
站內
Prob_Solve
標題
[問題]請問一個最佳化的問題
時間
Thu Feb 12 09:50:08 2009
之前去面試 出一個考題 想請各位解題一下 因為我不會 但我想知道結果 sum=0 for i=1 to n sum=sum+i next 如果n無限大時,程式會變慢,無品質 如何改善它 請使用任何語言或虛擬碼 再麻煩大家~~ 感激不盡 --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.170.124.152
推
ledia
:computer science 沒有無限大這種東西
02/12 10:26
→
ledia
:這個程式最後也就只有代公式而已, O(1) 之後就不會更快了
02/12 10:27
推
Eventis
:這個問題回答"為什麼"這樣做可以最佳化比較重要.
02/12 15:04
→
Eventis
:出這種trivial的題目只是想看解題的手段,原因,限制.
02/12 15:05
推
hannibal0416
:用求T形面積底*高/2,應該是吧@@
08/18 13:29