Re: [問題] 效率的問題~!?
C 的位元運算會不會比乘除運算快是取決於兩點:
1. Compiler 的最佳化程度
2. 目標平台提供的指令集特性
所以依實際情況不同 C 位元的運算可能比乘除運算
快、
慢、
一樣快
等都可能發生
※ 引述《asail0712 (emeth)》之銘言:
: 我最近有空閒 所以在做ACM的題目
: 其中有需要做
: n /= 2的動作
: 我以為改成 n >>= 1 直接做shift會比較快 但是事實上卻沒有
: 另外要做 n % 2 == 0 的判斷
: 我改成 (n & 00000000000000000001) == 00000000000000000000
: 但是ACM跑出來的時間並沒有縮短
: 我一直以為計算改成位元組的 shift 或是 and 跟 or 會比較快
: 請問我這些觀念是不是錯誤的!!??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.59.83.180
討論串 (同標題文章)