看板 Prob_Solve 關於我們 聯絡資訊
之前去面試 出一個考題 想請各位解題一下 因為我不會 但我想知道結果 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