求给定递归快速幂取模程序的时间复杂度是多少？
long long power_mod(long long a, long long n, long long mod) {
if (n == 0)
return 1;
a = a % mod;
if (n == 1)
return a;
long long pw = power_mod(a, n / 2, mod);
long long pw2 = pw * pw % mod;
if (n & 2 == 0)
return pw2;
return pw2 * a % mod;
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析