A20958. $下列代码实现了快速幂算法，其时间复杂度为（）。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 res\dots$

单选题困难

知识点

快速幂时间复杂度位运算循环结构

题目描述

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

O(log b)

O(log e)

O(log mod)

O(e)

上一题下一题