位运算与乘除运算的对比实验
来源:互联网 发布:明道软件使用 编辑:程序博客网 时间:2024/04/28 18:58
Java 的JDK中存在很多位运算的使用,其目的是为了让代码跑的更快一些,我们做一个实验,看看到底可以节省多少计算时间。
以下代码中,分别使用了乘除运算和位运算来进行了一亿次基础操作,并打印了所消耗的时间。
/** * 比较乘除运算和位运算时间消耗上的差距 */public class TestBitOpr { public static void main(String[] args){ int j = 10; long start = System.currentTimeMillis(); for (int i=0;i<10000000;i++){ if(i % 2 == 0) { for(int k=0;k<10;k++){ j = j*2; } } else { for(int k=0;k<10;k++){ j = j/2; } } } long end = System.currentTimeMillis(); System.out.println("j="+j+"乘除运算花费时间:" + (end - start) + "ms"); j = 10; start = System.currentTimeMillis(); for (int i=0;i<10000000;i++){ if(i % 2 == 0) { for(int k=0;k<10;k++){ j = j<<1; } } else { for(int k=0;k<10;k++){ j = j>>1; } } } end = System.currentTimeMillis(); System.out.println("j="+j+"位运算花费时间:" + (end - start) + "ms"); }}
1. 在我笔记本上执行以上代码,得到的时间如下:
j=10乘除运算花费时间:548msj=10位运算花费时间:115ms
2. 在移动设备上执行此代码,得到的时间如下:
j=10乘除运算花费时间:3544msj=10位运算花费时间:928ms
总结:
在大计算量的情况下,位运算可以大大节省CPU时间,乘除运算的消耗时间是位运算的3.5~5倍。
移动设备上消耗的时间是的PC上的7~10倍,可以看出移动设备的CPU跟电脑CPU的差距还是比较大的,在移动设备上时间的节省也预示着电池可以用的更久,所以移动设备上更需要优化的比较好的代码。
3 0
- 位运算与乘除运算的对比实验
- 乘除与求余运算
- 二进制整数的乘除运算
- 乘除取余转为位运算
- 移位运算-2高效的乘除运算
- js中精确的乘除运算
- 位运算的认识与运算
- 关于位运算符的实验
- 按位与&的运算
- 位运算的与、或
- 赋值运算与位运算
- 剑指offer面试题47不用加剑乘除做加法,考虑加法的过程用位运算
- 乘除运算及浮点数运算
- [原创]汇编实现大数乘除运算的雏形
- [LeeCode]-Divide Two Integers 不用乘除的除法运算
- 位运算符与位运算
- 位运算数的运算
- 位的与运算与取模
- Launcher3实现壁纸居中
- 写脚本程序的前序工作
- 【mysql】【报错】Mysql外键名重复的错误:duplicate key in table '#sql-*'
- EM及高斯混合模型
- How to install g++-4.6-arm-linux-gnueabihf
- 位运算与乘除运算的对比实验
- php一些常识
- [NSNull rangeOfCharacterFromSet:]错误提示;
- MySQL的mysql_insert_id和LAST_INSERT_ID
- 字典树(trie)
- poj 1013——用运算模拟变换操作
- 多字节多编码字符串截取
- iOS开发中有用的终端命令(更新中)
- Lua模式匹配