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 ?

Printable View

- March 16th 2009, 03:51 PMApprentice123Asymptotic analysis
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 ? - March 16th 2009, 11:32 PMmatheagle
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. - March 17th 2009, 08:28 AMApprentice123
Now the order of the exercise is correct

- March 17th 2009, 01:15 PMmatheagle
- March 17th 2009, 02:16 PMApprentice123Sorry, I do not understand
- March 17th 2009, 03:36 PMApprentice123
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?