1 1 vote 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-notations time-complexity cormen + – Manu Thakur 2.3k views answer comment Share Follow Print See all 9 Comments 9 9 Comments reply Show 6 previous comments saxena0612 commented Aug 15, 2017 reply Follow flag @aghori positive integers mentioned in question. 0 0 replyShare Aghori commented Aug 15, 2017 reply Follow flag @saxena0612 It would have been $o(B)$ had the $\epsilon>1$ 1 1 replyShare saxena0612 commented Aug 15, 2017 reply Follow flag Got it ! 0 0 replyShare Please log in or register to add a comment.
Best answer 1 1 vote 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 4 4 Comments reply saxena0612 commented Aug 15, 2017 reply Follow flag @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 0 replyShare Manu Thakur commented Aug 15, 2017 i edited Aug 15, 2017 reply Follow flag When it's small-oh then it will have to be big-oh!! in this question A = o(B) 0 0 replyShare saxena0612 commented Aug 15, 2017 reply Follow flag 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 0 replyShare Manu Thakur commented Aug 15, 2017 reply Follow flag yes small-o is strongest answer! 0 0 replyShare Please log in or register to add a comment.