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

数值的整数次方

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

1.直接算

累乘base ,循环exponent次

但是要处理负数指数

取base的倒数 1/base

再把指数 取反成正

2.快速幂

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

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

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

再把指数 取反成正

时空复杂度的证明参考oiwiki

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

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-16 18:03
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-16 12:18
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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