面试题11:数值的整数次方
来源:互联网 发布:淘宝最畅销产品排行榜 编辑:程序博客网 时间:2024/06/08 04:28
链接:https://www.nowcoder.com/questionTerminal/1a834e5e3e1a4b7ba251417554e07c00
来源:牛客网
来源:牛客网
传统公式求解时间复杂度O(n)
public
class
Solution {
public
double
Power(
double
base,
int
exponent) {
double
result=
1
;
for
(
int
i=
0
;i<Math.abs(exponent);i++){
result*=base;
}
if
(exponent<
0
){
result=
1
/result;
}
return
result;
}
}
递归:n为偶数,a^n=a^n/
2
*a^n/
2
;n为奇数,a^n=(a^(n-
1
)/
2
)*(a^(n-
1
/
2
))*a
时间复杂度O(logn)
public
class
Solution {
public
double
Power(
double
base,
int
exponent) {
int
n=Math.abs(exponent);
if
(n==
0
)
return
1
;
if
(n==
1
)
return
base;
double
result=Power(base,n>>
1
);
result*=result;
if
((n&
1
)==
1
) //若为奇数,再乘一次
result*=base;
if
(exponent<
0
)
result=
1
/result;
return
result;
}
}
阅读全文
0 0
- 面试题11:数值的整数次方
- 面试题11 数值的整数次方
- 面试题11:数值的整数次方
- 面试题11-数值的整数次方
- 面试题11数值的整数次方
- 面试题11:数值的整数次方
- 面试题11:数值的整数次方
- 面试题11:数值的整数次方
- 面试题11:数值的整数次方
- 面试题11:数值的整数次方
- 面试题11:数值的整数次方
- 面试题11:数值的整数次方
- 【面试题11】数值的整数次方
- 面试题11:数值的整数次方
- 面试题11:数值的整数次方
- 【面试题11】数值的整数次方
- 面试题11:数值的整数次方
- 面试题11数值的整数次方
- docker的基本概念
- 监控Cassandra性能的两种简单方法-jolokia和MX4J HTTP适配器
- contentType的详细解释 application/x-www-form-urlencoded
- echarts 实线改变成虚线
- 测试方法抽提后遇到的测试类不能执行的问题
- 面试题11:数值的整数次方
- Python中的join()函数的用法
- HTML基础
- bash:ifconfig:未找到命令
- tomcat8遇到servlet-api的问题
- Xen处理中断、异常
- C#使用GET、POST请求获取结果
- python 中No module named 'structure'问题
- Python 判断文件是否存在,不存在则将名称写入指定文件