算法学习——求幂算法
来源:互联网 发布:ftp上传软件绿色版 编辑:程序博客网 时间:2024/06/10 20:01
计算X的N次幂明显的算法是使用N-1次乘法自乘。使用递归算法比较好。如果N是偶数,X的N次幂可以写成两个的N/2次幂的乘积,如果N是基数,则可以写成两个的N/2次幂的乘积再乘以X.这样算法的时间复杂度将变成logN.具体算法如下。
long pow(long x,unsigned n)
{if(n==0)
return 1;
else if(n==1)
return x;
else
{
if(n%2)//奇数
return pow(x*x,n/2)*x;
else
return pow(x*x,n/2);
}
}
0 0
- 算法学习——求幂算法
- 算法学习——求子集算法
- Tarjan算法的学习——求强连通分量
- 经典算法学习——求次方函数实现
- 经典算法学习——求二叉树的高度
- 算法——求素数
- 基础算法—求最大公约数
- 算法系列:求幂算法
- 算法系列:求幂算法
- 算法学习---求最大公约数(Gcd算法)
- 算法学习十六----求最大公约数
- 快速求幂算法
- 快速求幂算法
- 快速求幂算法
- 改进求幂算法
- 快速求幂算法
- 快速求幂算法
- 递归算法求幂
- win7中文版转英文版 只须下载安装语言包
- 关于Xcode的Other Linker Flags
- poj2376 Cleaning Shifts 贪心
- C socket编程
- 新版本Xcode 改工程名
- 算法学习——求幂算法
- 基于Web应用的性能分析及优化案例
- linux下iptales关闭(转自http://os.51cto.com/art/201103/249045.htm)
- 2-SAT
- Android获取系统外置存储卡路径的方法
- c_socket通信经典
- 怎样写Makefile文件
- setsockopt函数--设置connect超时
- Java @override报错的解决方法