下列代码实现了快速幂算法,其时间复杂度为( )。
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;}下列代码实现了快速幂算法,其时间复杂度为( )。
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;}