单选题
适中
#24834
下列代码实现了快速幂算法,其时间复杂度为( )。 long long fastPow(long long b, long long e, long long m…
下列代码实现了快速幂算法,其时间复杂度为( )。
long long fastPow(long long b, long long e, long long mod) {
long long result = 1;
while (e > 0) {
if (e & 1)
result = result * b % mod;
b = b * b % mod;
e >>= 1;
}
return result;
}
答案与解析
正确答案:B
这道题暂未补解析。