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

You are not logged in.

#1 Re: Help Me ! » Loaded Dice » Today 04:15:20


Are the two die identical?

#13 Re: Puzzles and Games » Wrong answer to a puzzle? » 2017-03-21 23:47:52


Please change that to phrontister and bob bundy.

#19 Re: Coder's Corner » Big O Notation calculation. » 2017-03-21 21:02:03


For one thing it looks like it can be done by inspection.

Big O Notation defines the behavior of a function as it approaches some value. Often, we say infinity, but generally "an arbitrarily large number" is sufficient.

It is clear that as n gets large the n^2 term is going to drown out the other terms. So we can say by inspection that O(f(n)) == O(n^2)

Or maybe you could try to show a bit more rigorously.

But this looks like overkill to me.

You might pick up a few hints on how engineers view this problem from here: … -fn-is-o2n

One of them uses a method similar to your professor.

Board footer

Powered by FluxBB