A33164. $下面程序的时间复杂度为（）。int primes[MAXP], num = 0;bool isPrime[MAXN] = { false};void sieve() { for (int n = 2; n <= MAXN; n++) { if (!isPrime[n]) primes[num++] = n; for (int i = 0; i < num && n * primes[i] <=\dots$

单选题困难

知识点

线性筛素数筛法时间复杂度分析数论

题目描述

下面程序的时间复杂度为（ ）。 int primes[MAXP], num = 0; bool isPrime[MAXN] = {false}; void sieve() {for (int n = 2; n <= MAXN; n++) {if (!isPrime[n]) primes[num++] = n; for (int i = 0; i < num && n * primes[i] <= MAXN; i++) {isPrime[n * primes[i]] = true; if (n % primes[i] == 0) break;}}}

O(n)

O(n * log(n))

O(n * loglog(n))

O(n 2)

上一题下一题