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