Hi, in the lesson its mentioned that o(10^n) belongs to o(nlogn). Can someone please explain how this is true?
Hello @Yerramsetty_Ganesh_D
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.