You are not logged in.

- Topics: Active | Unanswered

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,525

hi guys

i wonder if you can guess what this topic is about from the title.anyway i have recently started looking into this a little,so i'm wondering if you can give a few problems for me to do?

Here lies the reader who will never open this book. He is forever dead.

Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,676

What kind of analysis?

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,525

well look at the title one more time.it's not spelled Ho,ho,ho as usual,but Oh,Oh,Oh.helpful?

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,676

So then you are trying to do Big Oh, or Landau notation as it is sometimes called?

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,525

Correct!!!

so,can you give me some relatively simpler problems i could do?

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,676

Simplify

f(x)=6x^9+8x^8+11 using Big O notation.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,525

i'm not sure what's meant by that.do you mean just

f(x)=O(x^9) ?

*Last edited by anonimnystefy (2012-01-21 07:13:52)*

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,676

Yes, that is correct.

What is the meaning of the Big O notation here:

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,525

hi

well maybe that other terms are of "order" greater or equal to x^4.i saw this ex. on wiki.didn't read it carefully.

EDIT:i just looked at the wiki article.it means that the error of calculating the abs. difference e^x-1-x-x^2/2-x^3/6 is less in value than c*|x^4| for some const. c>0

*Last edited by anonimnystefy (2012-01-21 07:36:27)*

Here lies the reader who will never open this book. He is forever dead.

Offline

**John E. Franklin****Member**- Registered: 2005-08-29
- Posts: 3,562

Big-O is like a sort-of estimation of the maximum or minimum or something near the answer.

Big-O square or Big-O log base 10, etc...

**igloo** **myrtilles** **fourmis**

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,676

well maybe that other terms are of "order" greater or equal to x^4.i saw this ex. on wiki.didn't read it carefully

Not quite.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,525

hi JEF

i read about that.but i think that the O(log x) does not really need a base specified.

Here lies the reader who will never open this book. He is forever dead.

Offline

**John E. Franklin****Member**- Registered: 2005-08-29
- Posts: 3,562

oh yeah, I think you're right, it is a general overview type of statement.

**igloo** **myrtilles** **fourmis**

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,525

hi JEF

i'm not sure exactly why that is.

hi bobbym

i edited my post.

*Last edited by anonimnystefy (2012-01-21 07:25:23)*

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,676

What about mine?

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,525

look at #14.

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,676

Hmmm, that is not correct.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,525

how is it not correct.did you see the edit in #9

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,676

Yes, I did. That is what I am talking about.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,525

what is it then?

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,676

You are copying straight from Wiki and not adapting the ideas it contains to the new problem.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,525

changed it once more.

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,676

Which is asymptotically greater?

9^n or n!

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,525

hi bobbym

i would say n!

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,676

Correct!

Log(n!) or e^n

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline