作者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