在更短的时间内计算大量数字的能力

Question

我想用 C# 计算大数的幂

我用过这段代码。 它有效，但我想在更短的时间内计算它。

BigInteger a;
a = Math.Pow(4100000000,4100000000);
Console.Writeline(a);

Answer 1

您可以对此进行测试，但不确定这是否比原生函数 Math.Pow 更快

using System; 

public class GFG{ 

    static float power(float x, int y) 
    { 
        float temp; 

        if( y == 0) 
            return 1; 
        temp = power(x, y/2);  

        if (y % 2 == 0) 
            return temp * temp; 
        else
        { 
            if(y > 0) 
                return x * temp * temp; 
            else
                return (temp * temp) / x; 
        } 
    }  

    // Program to test function power  
    public static void Main() 
    { 
        float x = 2; 
        int y = -3; 

        Console.Write(power(x, y));

        float x = 4100000000; 
        int y = 4100000000; 

        Console.Write(power(x, y)); 

    } 
} 

时间复杂度：O(logn)

空间复杂度：O(1)

算法范式：分而治之。