1 votes 1 votes Suppose $A = log^{k}n$ $B = n^{\epsilon} $ Assume that $ k\geq 1$ and $ \epsilon > 0$ What is the relation b/w the asymptotic time complexities of A and B? 1. A = O(B) 2. A = o(B) 3. A = $\Omega (B)$ 4. A = $\omega (B)$ Algorithms algorithms asymptotic-notation time-complexity cormen + – Manu Thakur asked Aug 14, 2017 • retagged Jul 12, 2022 by makhdoom ghaya Manu Thakur 1.3k views answer comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments saxena0612 commented Aug 15, 2017 reply Follow Share @aghori positive integers mentioned in question. 0 votes 0 votes Aghori commented Aug 15, 2017 reply Follow Share @saxena0612 It would have been $o(B)$ had the $\epsilon>1$ 1 votes 1 votes saxena0612 commented Aug 15, 2017 reply Follow Share Got it ! 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes Solved by @joshi_nitish PS: A = small-oh(B) is the best choice. Manu Thakur answered Aug 15, 2017 • edited Aug 15, 2017 Manu Thakur comment Share Follow See all 4 Comments See all 4 4 Comments reply saxena0612 commented Aug 15, 2017 reply Follow Share @manu but since it is an increasing function and more specifically strictly increasing why it can't be both small and big O ? i 0 votes 0 votes Manu Thakur commented Aug 15, 2017 i edited Aug 15, 2017 reply Follow Share When it's small-oh then it will have to be big-oh!! in this question A = o(B) 0 votes 0 votes saxena0612 commented Aug 15, 2017 reply Follow Share Yes, that what I am asking in this particular answer what @joshi_nitish has mentioned is it small or big? From my point of view, small o is the best choice . 0 votes 0 votes Manu Thakur commented Aug 15, 2017 reply Follow Share yes small-o is strongest answer! 0 votes 0 votes Please log in or register to add a comment.