# Discrete/CS math question

Printable View

• February 7th 2010, 01:22 PM
centenial
Discrete/CS math question
This question has me confused:

If $d(n)$ is $O(f(n))$ and $e(n)$ is $O(g(n))$, what is the order of $d(n) \times e(n)$? Please prove your answer.

Could someone help me understand it?
• February 12th 2010, 04:23 AM
emakarov
If $\times$ means regular multiplication, I believe you are supposed to prove that $d(n)e(n)$ is $O(f(n)g(n))$.