How do I prove the following: O(n^2 logn) is also O(n^3)?
Follow Math Help Forum on Facebook and Google+
Originally Posted by taurus How do I prove the following: O(n^2 logn) is also O(n^3)? means there exists a constant and an such that for all : Now for we have so for : etc. CB
You will have to expand on that, I have no clue how to go on...
Originally Posted by CaptainBlack means there exists a constant and an such that for all : Now for we have so for : etc. CB Originally Posted by taurus You will have to expand on that, I have no clue how to go on... So there exists a constant and an such that for all : hence CB
View Tag Cloud