0 votes 0 votes given : 1/4 and 1 1/4 = theta(1) is this correct or only this 1/4 = O(1) Algorithms algorithms asymptotic-notation + – sumit goyal 1 asked Dec 23, 2017 • edited Jun 30, 2022 by makhdoom ghaya sumit goyal 1 202 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
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. krish__ answered Dec 23, 2017 • selected Dec 23, 2017 by sumit goyal 1 krish__ comment Share Follow See all 0 reply Please log in or register to add a comment.