这是一个创建于 3301 天前的主题，其中的信息可能已经有所发展或是发生改变。
rt
请问指数运算有什么比较好的实现方式
比较好奇指数运算的具体实现方式
- 现在能想到的最好的实现方式就是一个一个的相乘
无奈的是这种实现以 x^x 为例,当 x 达到四位数的时候我的机器要跑 2 秒多才会有结果
 |
1
loggerhead 2015-12-04 16:10:24 +08:00 via iPhone  1
|
 |
2
codecrash OP @loggerhead 谢谢你的启发
看过博客,不过斐波那契数计算好像用迭代最快,空间开销还比较少 |
 |
3
h4x3rotab 2015-12-06 10:42:21 +08:00 via iPhone
快速幂，不过一般都是算快速幂取模， log(n)
|
Select Language