【算法】快速幂的两种O(logn)级别算法

最新推荐文章于 2023-02-12 12:02:09 发布

sugar_220284

最新推荐文章于 2023-02-12 12:02:09 发布

阅读量508

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_46204129/article/details/105540444

版权

方式一：翻倍思想——O(logn)

/**
     * 快速幂——O(logn)，用翻倍*翻倍的思想
     * @param a 底数
     * @param n 指数
     * @return 幂值
     */
    public static double pow1(int a,int n) {
   
//        1、注意0次幂的特殊情况
        if(n==0) return 1;
        double value = a;
//        2、正数次幂
        if (n>0){
   
            int ex = 1

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sugar_220284

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
【算法】快速幂的两种O(logn)级别算法

【算法】快速幂的两种logn级别算法方式一：翻倍思想——O(logn)/** * 快速幂——O(logn)，用翻倍*翻倍的思想 * @param a 底数 * @param n 指数 * @return 幂值 */ public static double pow1(int a,int n) {// 1、注意0次幂的特殊...
复制链接

扫一扫