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

- Mar 16th 2009, 04: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 ? - Mar 17th 2009, 12:32 AMmatheagle
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. - Mar 17th 2009, 09:28 AMApprentice123
Now the order of the exercise is correct

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