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

You are not logged in.

#651 2012-04-10 18:46:00

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

They will all be continued in the computer math thread.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#652 2012-04-10 19:16:00

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

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

Yes,I saw that. What will we do here 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

Offline

#653 2012-04-10 19:23:50

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

I think there are many outstanding problems in this thread.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#654 2012-04-10 19:26:08

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

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

Like what?


“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

#655 2012-04-10 19:34:15

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

Post #401 for instance.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#656 2012-04-10 19:39:19

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

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

Axam,ok. I will try that as soon as I can.


“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

#657 2012-04-10 19:43:27

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

Okay, let me know if you get stuck.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#658 2012-07-03 15:18:35

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

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

Hi bobbym

Can you tell me examples of algorithms that are O((n!)^(n!)), O(sin(n)), O(cos(n)), O(sqrt(n)), O(n^(1/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

Offline

#659 2012-07-03 20:18:07

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

Hi;

Offhand? No, I can not.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#660 2012-07-04 00:43:48

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

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

Can you construct such algorithms?


“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

#661 2012-07-04 00:58:43

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

O(sin(n))? What is that?


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#662 2012-07-04 00:59:31

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

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

Maybe a better one would be O(abs(sin(x))).


“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

#663 2012-07-04 01:11:25

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

Why would we not just pick the maximum value and say O(1)?


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#664 2012-07-04 01:27:43

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

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

Because it is faster than O(1).


“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

#665 2012-07-04 01:37:08

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

|sin(n)| can take any value between 0 and 1. Isn't that less than some constant? Isn't that constant 1?


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#666 2012-07-04 01:54:17

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

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

Yes. But that doesn't give us an algorithm with complexity |sin(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

Offline

#667 2012-07-04 01:57:34

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

What I am saying is I do not know what that means. I know what O(n) means and O(n^2) but what does O(|sin(n)|) mean for an algorithm?


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#668 2012-07-04 01:59:23

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

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

It could mean that the number of operations oscilates as the largeness of input goes up.


“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

#669 2012-07-04 02:05:53

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

Personally, I have never seen that. I am not an expert on Landau notation. Have you?


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#670 2012-07-04 02:33:34

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

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

No. I thought maybe you would know.


“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

#671 2012-07-04 02:41:18

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

Remember the chart they give you on the various Big(O)'s? That is about all I can deal with.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#672 2012-07-04 02:43:44

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

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

So nothing on sin and cos. What about the other two?


“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

#673 2012-07-04 02:50:11

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

O(n!^(n!)), are you serious? If you wrote an algorithm that was that bad you would never work again.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#674 2012-07-04 02:52:28

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

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

Well there is always worse. O(n^^^n), using Knuth's up arrow notation


“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

#675 2012-07-04 03:06:47

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 87,238

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

True. No computer could run such an algorithm.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

Board footer

Powered by FluxBB