作者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
1F：推 ledia:computer science 沒有無限大這種東西 02/12 10:26
2F：→ ledia:這個程式最後也就只有代公式而已, O(1) 之後就不會更快了 02/12 10:27
3F：推 Eventis:這個問題回答"為什麼"這樣做可以最佳化比較重要. 02/12 15:04
4F：→ Eventis:出這種trivial的題目只是想看解題的手段,原因,限制. 02/12 15:05
5F：推 hannibal0416:用求T形面積底*高/2，應該是吧@@ 08/18 13:29