This topic created in 3796 days ago, the information mentioned may be changed or developed.
rt
请问指数运算有什么比较好的实现方式
比较好奇指数运算的具体实现方式
- 现在能想到的最好的实现方式就是一个一个的相乘
无奈的是这种实现以 x^x 为例,当 x 达到四位数的时候我的机器要跑 2 秒多才会有结果
 |
1
loggerhead Dec 4, 2015 via iPhone  1
|
 |
2
codecrash OP @loggerhead 谢谢你的启发
看过博客,不过斐波那契数计算好像用迭代最快,空间开销还比较少 |
 |
3
h4x3rotab Dec 6, 2015 via iPhone
快速幂，不过一般都是算快速幂取模， log(n)
|
Select Language