求教指数运算的具体实现

2015-12-04 15:21:08 +08:00
 codecrash

rt

请问指数运算有什么比较好的实现方式

比较好奇指数运算的具体实现方式
- 现在能想到的最好的实现方式就是一个一个的相乘

无奈的是这种实现以 x^x 为例,当 x 达到四位数的时候我的机器要跑 2 秒多才会有结果

1722 次点击
所在节点    问与答
3 条回复
loggerhead
2015-12-04 16:10:24 +08:00
http://www.loggerhead.me/posts/qiu-fibonaccishu-lie-de-nchong-suan-fa.html
见我博客 logn 部分
codecrash
2015-12-04 17:02:33 +08:00
@loggerhead 谢谢你的启发
看过博客,不过斐波那契数计算好像用迭代最快,空间开销还比较少
h4x3rotab
2015-12-06 10:42:21 +08:00
快速幂，不过一般都是算快速幂取模， log(n)

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/241161

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX