educative.io

Educative

Little o example

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.