Hi, in the lesson its mentioned that o(10^n) belongs to o(nlogn). Can someone please explain how this is true?
according to my understanding, “belongs to” sign in the lesson refers to something that lies under.
When it says, o(10^n) belongs to o(nlogn), we can take it as “o(10^n)” is somehow less than “o(nlogn)” in terms of complexity.
Hi Usman, yes but i tried to prove this mathematically but couldn’t come up with a possible solution. So, i was hoping for a possible proof for that example.