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

数值的整数次方

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

1.直接算

累乘base ,循环exponent次

但是要处理负数指数

取base的倒数 1/base

再把指数 取反成正

2.快速幂

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

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

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

再把指数 取反成正

时空复杂度的证明参考oiwiki

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

全部评论

相关推荐

不愿透露姓名的神秘牛友
11-13 11:07
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务