Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

Login

Username

Password

Not registered yet?

#101 2012-01-26 08:14:02

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

ok.

next?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

#102 2012-01-26 08:17:22

bobbym
Administrator

Offline

Re: Oh,Oh,Oh,merry analysis!!!

But, between us I agree with you and TheDude and will stick to the notation you mentioned.

If two processes have a running time of 1111 log(n) and (1 / 111 )n^3 which one is slower? For what n will they be equal? ( here we are using the computer notation for log(n) )


In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

#103 2012-01-26 08:51:24

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

hi bobbym

1111log(n) is much better.n^3/111 is slower

i don't know when they are equal.

Last edited by anonimnystefy (2012-01-26 08:51:45)


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

#104 2012-01-26 08:57:42

bobbym
Administrator

Offline

Re: Oh,Oh,Oh,merry analysis!!!

You have no idea when they are equal?


In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

#105 2012-01-26 08:58:50

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

nope.i mean i know i have to solve an equation,but i'm not sure it can be done.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

#106 2012-01-26 08:59:49

bobbym
Administrator

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Want to try it?


In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

#107 2012-01-26 09:03:21

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

yup.how?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

#108 2012-01-26 09:06:35

bobbym
Administrator

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Enter this into alpha, just as you see it.

Plot[{1111Log[n,2],n^3/111},{n,0,30}]


In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

#109 2012-01-26 09:09:28

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

hi bobbym

i used "solve" instead.i got a real solution- 29.3544.now i'm not sure if i should take 19 or 30,but i'm more on the side of 29.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

#110 2012-01-26 09:12:23

bobbym
Administrator

Offline

Re: Oh,Oh,Oh,merry analysis!!!

The plot would have shown you a little more. For n< that value you are better off using the slower process!


Uploaded Images
View Image: 2012-01-25_140642.png      


In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

#111 2012-01-26 09:14:47

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

hi bobbym

i know that.but the big oh gives us results for large enough numbers.i was trying to find the exact value at which they are equal.

btw i looked it up first,but i couldn't see the exact result.

Last edited by anonimnystefy (2012-01-26 09:15:24)


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

#112 2012-01-26 09:16:53

bobbym
Administrator

Offline

Re: Oh,Oh,Oh,merry analysis!!!

You can not have n, other than a whole number so 29 and 30 are all you need..


In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

#113 2012-01-26 09:18:48

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

next?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

#114 2012-01-26 09:20:09

bobbym
Administrator

Offline

Re: Oh,Oh,Oh,merry analysis!!!

One more thing first. Did you see the reason for solving graphically or otherwise?


In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

#115 2012-01-26 09:22:11

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

hi bobbym

well not really.i know when the latter will be better and when the first will be better.i just need to know when they are equal.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

#116 2012-01-26 09:24:17

bobbym
Administrator

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Yes, but the exact point tells you which one is best for particular n's, while Big(O) only tells you for gazillions! If those were two different type sorts and you only had 20 objects to sort the n^3 / 111 is the right one to use.


In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

#117 2012-01-26 09:26:03

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

hi

well,duh.i'm saying that using the mixed you can do better than using just one.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

#118 2012-01-26 09:30:34

bobbym
Administrator

Offline

Re: Oh,Oh,Oh,merry analysis!!!

f(n) = 100n^2, g(n) = n^4

f(10) = 10000, g(10) = 10000

f(50) = 250000, g(50) = 6250000

f(100) = 1,000,000, g(100)= 100,000,000

The above table and a graph show that f(n) grows more slowly than g(n). Would you agree that f(n) = O(g(n))?


In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

#119 2012-01-26 09:36:20

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

hi

it should be g(50)=6250000.

yes.i would say that f(n) is O(g(n))


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

#120 2012-01-26 09:40:07

bobbym
Administrator

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Correct! I have fixed the above question.


In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

#121 2012-01-26 09:40:58

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

hi bobbym

4 zeros!

next?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

#122 2012-01-26 09:46:23

bobbym
Administrator

Offline

Re: Oh,Oh,Oh,merry analysis!!!

I see that my cyber pen ran out of cyber ink.

Order these common functions according to growth rate:

1, n^n, 2^n, log(n), n log(n), n^2, n, n^2


In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

#123 2012-01-26 09:48:55

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

hi

by what,complexity?

1,log(n),n,n log(n),n^2 (twice?),2^n,n^n


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

#124 2012-01-26 09:51:40

bobbym
Administrator

Offline

Re: Oh,Oh,Oh,merry analysis!!!

Kayrect a mundo! You certainly know your Big(O).


In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

#125 2012-01-26 09:55:31

anonimnystefy
Real Member

Offline

Re: Oh,Oh,Oh,merry analysis!!!

well it's not mine.

next?and this should be the last one for today.

Last edited by anonimnystefy (2012-01-26 09:55:53)


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

Board footer

Powered by FluxBB