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

Hi;

Are the two die identical?

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

Hi MIF;

Please change that to phrontister and bob bundy.

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

Hi;

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:

http://stackoverflow.com/questions/1513 … -fn-is-o2n

One of them uses a method similar to your professor.

Board footer

Powered by FluxBB