A29826. 下面 init_sieve 函数的时间复杂度为( )。int sieve[MAX_N];void init_sieve(int n) { for (int i = 1; i <= n; i++) sieve[i] = i;for (int i = 2; i <= n; i++) for (int j = i; j <= n; j += i) sieve[j]--;}

A67934 下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) { 同考点 → A67866 下列代码实现了快速幂算法，其时间复杂度为（ ）。1 long long fastPow(long long b, long long e, long long mod) { 同考点 → A67643 给定如下算法，其时间复杂度为（ ）。1 bool f(int arr[], int n, int target) { 同考点 → A67576 下列程序实现了输出杨辉三角形，其时间复杂度为（ ）。1 #include <iostream> 同考点 → A67459 如下为线性筛法，用于高效生成素数表，其核心思想是每个合数只被它的最小质因数筛掉一次，时间复杂 度为0(n)。vector<int> linearSieve(int n) { 同考点 → A67431 下面 search 函数的平均时间复杂度为( )。int search(int n, int * p, int target) { 同考点 → A67420 下面 count_triple 函数的时间复杂度为( )。int gcd(int a, int b) { 同考点 → A67324 假设有一个班级的成绩单，存储在一个长度为 n 的数组 scores 中，每个元素是一个学生的分数。老师想要找出 所有满足 scores[i] + scores[j] + scores[k] == 300 的三元组，其中 i < j < k。下面代码实现该功能，请问其时间复杂度是（ ）。int cnt = 0; 同考点 →