0 0 votes given : 1/4 and 1 1/4 = theta(1) is this correct or only this 1/4 = O(1) Algorithms algorithms asymptotic-notations + – sumit goyal 1 442 views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
Best answer 1 1 vote 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. krish__ answered Dec 23, 2017 • selected Dec 23, 2017 by sumit goyal 1 krish__ comment Share Follow 0 reply Please log in or register to add a comment.