Results 1 to 2 of 2

Math Help - Discrete/CS math question

  1. #1
    Junior Member
    Joined
    Oct 2009
    Posts
    57

    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?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,536
    Thanks
    778
    If \times means regular multiplication, I believe you are supposed to prove that d(n)e(n) is O(f(n)g(n)).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Discrete math question about sets.
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 23rd 2009, 07:05 PM
  2. Discrete Math question
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: January 24th 2009, 07:05 PM
  3. discrete math question please help
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 15th 2008, 12:34 PM
  4. Discrete math set question someone help?? thank you
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 24th 2008, 11:36 AM
  5. Discrete Math/Geometry Question Help!
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 12th 2007, 06:38 AM

Search Tags


/mathhelpforum @mathhelpforum