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

You are not logged in.

#1 2012-10-27 20:12:56

Mint
Guest

Big O notation

What is the big O notation for?

#2 2012-10-27 23:20:46

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

Re: Big O notation

Hi Mint;

We use to describe how a function behaves as it approaches some value in terms of simpler functions.


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.

Online

#3 2012-10-28 00:16:34

Mint
Guest

Re: Big O notation

Could you show an example?

#4 2012-10-28 00:26:45

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

Re: Big O notation

Hi Mint;

Yes, hold on please!

There is a whole thread devoted to it right here.

http://www.mathisfunforum.com/viewtopic.php?id=17321

There are many examples.


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.

Online

Board footer

Powered by FluxBB