search

wangjunstf / wangjunstf.github.io

我的博客。
https://wangjunstf.github.io/
0 stars 0 forks source link

快速幂算法 | 编程之禅 #48

Open wangjunstf opened 2 years ago

wangjunstf commented 2 years ago

https://wangjunstf.github.io/2021/11/11/kuai-su-mi-suan-fa/

快速幂算法看了不少题解，都讲的太复杂，而本人一直崇尚大道至简，于是萌生出写该题解的想法。 快速幂算法可以在 O(lgn) 内完一个数的 n 次幂计算，即实现C语言库函数 double pow(double x, double y)