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, 01: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 15th 2012, 12:08 AMchiroRe: Big Oh theorem proof.
Hey javax.

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