[問題] 面試遇到的程式問題，現在還想不出來...

[asleepme (冬天了)]

是當面問的

不過他當初是這樣講的：
有一個for迴圈，從0加到100
可是我覺得他不夠快，要怎樣才能讓他更快


for( i=0; i<=100; i++)
  s=s+i;


不可以用數學公式
請忽略宣告或初始化的問題，我想不是重點
因為我當初把i=0改成i=1的時候他只是無言的笑了笑

請指點

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.137.82.90
推 skylight55:可以請問是哪家公司問的嗎?
推 juc:換快一點的clock....哈 開個玩笑
→ poga:++i
→ allstarschh:這是高斯的國小數學老師問的嗎?? @.@
推 bitspirit:用遞迴??
推 bxxl:改成迴圈做十次,一圈做十個加法/
→ asleepme:我講一下可能大家會認真點，MTK
→ asleepme:請問++i跟i++為什麼在速度上會有差？
推 stealk:parallel programming?
→ asleepme:遞迴會更慢吧...
推 purejack:把迴圈展開?
→ asleepme:平行計算喔，我不太懂耶，可以解釋清楚點嗎？
→ asleepme:bxxl這也是滿特別的，我一直覺得他是要加速迴圈效果
推 itkg:<= 改為 <  ??
推 bxxl:如果你在程式裡直接寫1加到100,compile time可能就做好了
→ asleepme:itkg,這可能也是一個,可以麻煩大家解釋一下為什麼可以嗎?
推 mitsc:用組語 inline方式完成?
推 bxxl:來點trick? 比方把個位數十位數拆開來加
→ bxxl:0～9在個位數用了十次，在十位數也用了十次
推 david220:for (i = 100; i; --i) s += i; //會快一點點
推 iArien: s += 5050                 ( ￣ c￣)y▂ξ
推 aziende:可想想這個C Code變成ARM後是怎樣 就可以知道他要問什麼了
→ aziende:不過應該以後不會有人拿這個問題出來考了.....
→ xsonic:請愛用loop unfolding
→ holyspectral:s+=5050 <--這個應該是正解吧...
推 jej:小弟愚昧...s如果是其他func..又不和i有作用...其實沒有必要
→ jej:和這個迴圈跑?? 這迴圈單純的跑完loop i 100後...在和s結合??