問題:私は大きなシータを持っ s <-- 0;
i = 2;
while (i <= n^2) do
for j <-- i to 2i[ln(i)] do
s <-- s + i - j;
end
i <-- i + 2;
end
return (s);
(N^2(LN(n))をforループから: は、この機能の複雑さ(ビッグシータ)を検索は
このアルゴリズムの時間複雑度はどのくらいですか? void prime(int n) {
int i = 2;
while ((n % i) && i <= sqrt(n))
i++;
if (i > sqrt(n))
print(“%d is a prime number\n”, n);
else
print(“%d
これは複雑な理論から簡単な問題です。 #Consider the language E over the binary alphabet
#consisting of strings representing even non-negative
#integers (with leading zeros allowed).
#I.e. E = {x | x[-1] == '0'}.
#