V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
codecrash
V2EX  ›  问与答

求教指数运算的具体实现

  •  
  •   codecrash · 2015-12-04 15:21:08 +08:00 · 1436 次点击
    这是一个创建于 2406 天前的主题,其中的信息可能已经有所发展或是发生改变。

    rt


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

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

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

    3 条回复    2015-12-06 10:42:21 +08:00
    loggerhead
        1
    loggerhead  
       2015-12-04 16:10:24 +08:00 via iPhone   ❤️ 1
    codecrash
        2
    codecrash  
    OP
       2015-12-04 17:02:33 +08:00
    @loggerhead 谢谢你的启发
    看过博客,不过斐波那契数计算好像用迭代最快,空间开销还比较少
    h4x3rotab
        3
    h4x3rotab  
       2015-12-06 10:42:21 +08:00 via iPhone
    快速幂,不过一般都是算快速幂取模, log(n)
    关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2437 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 16:00 · PVG 00:00 · LAX 09:00 · JFK 12:00
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.