下列快速幂算法的时间复杂度为(e 为指数):
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;
}
- A. O(e)
- B. O(log e)
- C. O(e·log e)
- D. O(1)
正确答案:B