幂运算求解(高效率)
来源:互联网 发布:java iocp 编辑:程序博客网 时间:2024/05/19 13:30
运行时间由线性O(N)到对数O(logN)
如果幂为偶数,XN=XN/2 *XN/2,
如果幂为奇数,XN=X(N-1)/2 *X(N-1)/2 *X,
如:X62求解只用9次乘法
X3=X2*X,
X7=(X3)2*X,
…
X62=(X31 )2
static long myPow(long x, int n) { if (n == 0) { return 1; } if (n % 2 == 0) { return myPow(x * x, n / 2); } else { return myPow(x * x, n / 2) * x; } }
源自《数据结构与算法分析》,推荐阅读。
阅读全文
0 0
- 幂运算求解(高效率)
- 高效率的幂运算
- 高效率的幂运算
- 高效率的幂运算
- 高效率的取幂运算
- 高效率的取幂运算
- 高效率的取幂运算
- 高效率的求幂运算
- 一道高效率运算题
- 一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记 用C++/lua/python/bash的四重实现(6)高效率的幂运算
- 第7周 数据结构与算法分析 2-11 高效率取幂运算
- 高效率取幂算法
- 编译器? 求解两数运算?
- 利用移位运算求解子集
- 求幂的高效率算法
- 素数判断算法(高效率)
- 素数判断算法(高效率)
- 素数判断算法(高效率)
- 简明Python教程笔记(一)
- 在64位ubuntu16.04下编译hadoop2.8.1
- table中嵌套多层table
- RCNN学习笔记(2)-SPPnet
- JAVA的线程安全和非线程安全的区别
- 幂运算求解(高效率)
- 远征expedition
- java修饰符小结
- Java基础知识总结
- 基于高光谱影像的农作物检测应用简介
- 解决Python报错: AttributeError: 'module' object has no attribute '_base'
- JZOJ 5396. 【NOIP2017提高A组模拟10.6】Blocks
- 数据结构-矩阵
- 驱动开发入门