5n + 8n^2 + 100n^3 = O(n^2 log2 (n)) true or false statement ?
My answer : (PLEASE CORRECT ME IF I'M WRONG, I AM STILL A BEGINNER AT THIS COURSE) well first i was looking for what is "O" in this exercice ? does it mean log base 2?
if O equals (5n + 8n^2 + 100n^3) / (n^2 log2 (n)) then this is true that simplifies to O = ((5/n) + 8 + 100n) / log₂n
Can you find a constant $C$ so that $n^3\le Cn^2\log_2{n}$?