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

[asleepme (冬天了)]

※ [本文轉錄自 Tech_Job 看板]

作者: asleepme (冬天了) 看板: Tech_Job
標題: [問題] 面試遇到的程式問題，現在還想不出來...
時間: Sun Dec 30 13:42:09 2007

是當面問的

不過他當初是這樣講的：
有一個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這也是滿特別的，我一直覺得他是要加速迴圈效果
--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.137.82.90
推 oohay:基本的加快就是把迴圈展開為普通循序程式
推 pshuang:+改用|吧... |跟+是等價的, 但是快一點
推 kevin190:這是要問SIMD嗎??
→ oohay:|與+不等價,|不處理算術進位
推 x2006:答案應該是 (上底+下底)*高/2
→ x2006:可是好像不能用數學公式 = ="
→ LAjacky:用 i += 1 應該會比較快
→ LAjacky:i++ 和 ++i 都比較慢些
推 WPC001:loop unroll吧... 另外應該改成+=會比較快
推 FlyinDeath:為什麼改成+=會比較快呢？
→ FlyinDeath:我印象裡面++i是用INC  只要1 cycle
→ FlyinDeath:+=1的話最後compile出來也是INC吧
推 dontblame:++i  s+=i
推 FlyinDeath:在基本型別下s=s+i最佳化時會變s+=i
推 PcGrek:剛剛才在C/C++版推過~ XD
推 FlyinDeath:哈哈  跟MasterChange講的一樣
→ FlyinDeath:這題對組合語言不熟真的答不出來
推 Ross0916:這題是考這個嗎  - -"
→ Ross0916:本來用了 compiler 就不該去預期出來的組
→ Ross0916:語是什麼吧? 如果這樣甘脆用 asm{} 算了?
推 oohay:應該這麼說,看各人情況;如果所做最佳化動作
→ oohay:在不做的情況只用編譯參數最佳化即可達成,
→ oohay:不如不要談那麼多了
→ oohay:該談的是在編譯參數調整不到的地方,討論程式
→ oohay:這樣寫比那樣寫好,才有意義
推 Ross0916:同意樓上的
推 yun224:除了公式解，其實沒有真正的好方法...
→ yun224:就算改用內嵌asm..也不一定比compiler好啊
→ WPC001:++i與i++, 如果i是整數且單獨運算的話
→ WPC001:是完全一模一樣的東西...
→ WPC001:complier針對P5/P6優化都會變成inc
→ WPC001:針對P7優化會變成 add xxx,1
推 MasterChang:誰都知道0～100連加用公式解較快，這
→ MasterChang:題考的並不是真的0加到100，專注在連
→ MasterChang:加可能會搞錯方向...
推 yoco315:其實我真的看不出來這個面試官想要問什麼
推 oohay:就跟你說不能用公式了,答案竟然是用公式 :p