Math Is Fun Forum

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

You are not logged in.

#1 2010-07-28 09:12:03

samuel12
Member
Registered: 2010-07-17
Posts: 19

Big O notation

Hey guys just need some help with this one, thanks.

(a) If

and

show that

Offline

#2 2010-07-28 09:48:12

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

Re: Big O notation

Maybe I'm missing something, but can't you disprove that with, for example, D_1(N) = -D_2(N)?


Why did the vector cross the road?
It wanted to be normal.

Offline

#3 2010-07-31 13:25:48

samuel12
Member
Registered: 2010-07-17
Posts: 19

Re: Big O notation

Hi mathsyperson, I'm just as confused as you are sad
An example of one we did in class is :

Show that

is

for

and find

  since log is increasing

So if someone could maybe go through this one, it would be much appreciated, cheers=)

Find

And maybe even (if you're feeling lucky big_smile)

Let f(n) = n^2 and g(n) = 2n^2. Find O(g(n)-f(n))

Thanks for your time smile

Offline

Board footer

Powered by FluxBB