看板Programming
标 题Re: [问题] 效率的问题~!?
发信站批踢踢实业 (Fri Jun 19 11:14:37 2009)
转信站ptt2!news.ntu!ptt
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