下面程序的时间复杂度为( )。
bool notPrime[N] = {false}; void sieve() { for (int n = 2; n * n < N; n++) if (!notPrime[n]) for (int i = n * n; i < N; i += n) notPrime[i] = true; }下面程序的时间复杂度为( )。
bool notPrime[N] = {false}; void sieve() { for (int n = 2; n * n < N; n++) if (!notPrime[n]) for (int i = n * n; i < N; i += n) notPrime[i] = true; }