题解 | #数值的整数次方#

数值的整数次方

https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00

1.直接算

累乘base ,循环exponent次

但是要处理负数指数

取base的倒数 1/base

再把指数 取反成正

2.快速幂

官解,就是最关键的地方没说清楚,思路是分治,代码是快速幂,牛头不对马嘴。

最关键的地方怎么理解 指数可以看作二进制数

同样的我们需要处理负数的情况,取base的倒数 1/base

再把指数 取反成正

时空复杂度的证明参考oiwiki

https://oi-wiki.org/math/binary-exponentiation/

全部评论

相关推荐

Ncsbbss:又想干活又想要工资,怎么什么好事都让你占了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务