Which of the following conjecture is true? Justify 10n = O(n) 1) => for all . How can I solve the other two? I found this problem on the Internet: It is true that ? And ?
Last edited by Apprentice123; Mar 17th 2009 at 08:26 AM.
Follow Math Help Forum on Facebook and Google+
I don't know what you mean by n2? Is that 2 times n or a sequence ? O(n) just means that the term is bounded about when divided by n, limsup is finite.
Now the order of the exercise is correct
DIVIDE by and n and take the limits. Originally Posted by Apprentice123 Which of the following conjecture is true? Justify 10n = O(n) 1) => for all . How can I solve the other two? I found this problem on the Internet: It is true that YES And NO
Sorry, I do not understand
Please look 1.1) => and 1.2) and 1.3) How can I continue? 2.1) and 2.2) How can I continue? What I done is correct?
View Tag Cloud