edited by
202 views

1 Answer

Best answer
1 votes
1 votes
The definition of $\Theta$ goes like this: $f(n) = \Theta(g(n)) \implies c_1g(n)\le f(n) \le c_2g(n) \,(\exists n_0 \forall n\gt n_0 ,c_1,c_2\gt0)$.

Here, $\frac{1}{4} \le 1$ and $\frac{1}{4} \ge \frac{1}{5}*1$. Hence the $\Theta$ definition fits.
selected by

Related questions