Hi.

Sorry If I posted in the wrong section but couldn't find a more appropriate one.

How would you prove this theorem?

If is and is O(g2), then is

Thanks in advance

Printable View

- Oct 14th 2012, 12:51 PMjavaxBig Oh theorem proof.
Hi.

Sorry If I posted in the wrong section but couldn't find a more appropriate one.

How would you prove this theorem?

If is and is O(g2), then is

Thanks in advance - Oct 14th 2012, 11:08 PMchiroRe: Big Oh theorem proof.
Hey javax.

What is the definition of Big-O in this context?