A17471. 计算整数a的b次方，若使用快速幂算法，时间复杂度为？（ ）

A67866 下列代码实现了快速幂算法，其时间复杂度为（ ）。1 long long fastPow(long long b, long long e, long long mod) { 同考点 → A67732 快速幂算法可以将求a^b的时间复杂度从θ(b) 优化到 θ(logb)。（ ） 同考点 → A71705 原根判断 同考点 · 提高 → A70039 （ ）算法的平均时间复杂度为 O(nlogn)，其中 n 是待排序的元素个数 同考点 → A67946 下列代码段的时间复杂度为（ ）。1 int cnt=0; 同考点 → A67935 由于选择排序和插入排序的时间复杂度均为 ，在任何实际场景下两者的性能表现几乎相同，可以互相替代。 同考点 → A67934 下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) { 同考点 → A67921 有n位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请 问此次排序的时间复杂度是（ ）。1 void quicksort(vector<int>& a, int l, int r) { 同考点 →