are these n2 i 1 SolutionThetan2 is the big theta notation
are these (n2) ?
i 1Solution
Theta(n^2) is the big theta notation. (n^2) means tight bound.f (n) is said to be (g(n)) iff a positive real constant C such that. f (n) Cg(n) for infinitely many values of n. The notation describes asymptotic tight bounds.
given question is is not clear.
{I =1 }^ {2^n}/ log log n
is the i= 2^n / log log n
i = 2^n
So the given is ordre of 2.
