You are not logged in.

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
The knowledge of some things as a function of age is a delta function.
Offline

What kind of analysis?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
 Always satisfy the Prime Directive of getting the right answer above all else.
Offline

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.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline

So then you are trying to do Big Oh, or Landau notation as it is sometimes called?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
 Always satisfy the Prime Directive of getting the right answer above all else.
Offline

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.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline

Simplify
f(x)=6x^9+8x^8+11 using Big O notation.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
 Always satisfy the Prime Directive of getting the right answer above all else.
Offline

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.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline

Yes, that is correct.
What is the meaning of the Big O notation here:
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
 Always satisfy the Prime Directive of getting the right answer above all else.
Offline

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.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline

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

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.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
 Always satisfy the Prime Directive of getting the right answer above all else.
Offline

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.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline

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

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.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline

What about mine?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
 Always satisfy the Prime Directive of getting the right answer above all else.
Offline

look at #14.
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
The knowledge of some things as a function of age is a delta function.
Offline

Hmmm, that is not correct.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
 Always satisfy the Prime Directive of getting the right answer above all else.
Offline

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.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline

Yes, I did. That is what I am talking about.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
 Always satisfy the Prime Directive of getting the right answer above all else.
Offline

what is it then?
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
The knowledge of some things as a function of age is a delta function.
Offline

You are copying straight from Wiki and not adapting the ideas it contains to the new problem.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
 Always satisfy the Prime Directive of getting the right answer above all else.
Offline

changed it once more. 
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
The knowledge of some things as a function of age is a delta function.
Offline

Which is asymptotically greater?
9^n or n!
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
 Always satisfy the Prime Directive of getting the right answer above all else.
Offline

hi bobbym
i would say n!
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
The knowledge of some things as a function of age is a delta function.
Offline

Correct!
Log(n!) or e^n
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
 Always satisfy the Prime Directive of getting the right answer above all else.
Offline