GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67866. 下列代码实现了快速幂算法，其时间复杂度为（ ）。1 long long fastPow(long long b, long long e, long long mod) {

单选题
知识点
循环结构 时间复杂度 位运算 快速幂

题目描述

下列代码实现了快速幂算法，其时间复杂度为（ ）。

1 long long fastPow(long long b, long long e, long long mod) {
2  long long result = 1;
3  while (e > 0) {
4   if (e & 1)
5    result = result * b % mod;
6   b = b * b % mod;
7   e >>= 1;
8  }
9  return result;
10 }


选项（单选）

上一题 下一题

同类题目

根据考点标签或同分类推荐，适合接着练

A67643 给定如下算法，其时间复杂度为（ ）。1 bool f(int arr[], int n, int target) { 同考点 A62725 请你阅读以下这段C++程序，程序输入为2 40 9，直接写出程序运行的结果。（）#include<bits/stdc++.h> 同考点 A67934 下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) { 同考点 A67732 快速幂算法可以将求a^b的时间复杂度从θ(b) 优化到 θ(logb)。（ ） 同考点 A67576 下列程序实现了输出杨辉三角形，其时间复杂度为（ ）。1 #include <iostream> 同考点 A67527 幂和数 同考点 A67507 奇偶校验 同考点 A67497 给定如下C++算法，其时间复杂度为（ ）。bool f(int arr[], int n, int target) { 同考点