Results 1 to 2 of 2

Thread: Discrete/CS math question

  1. February 7th 2010, 12:22 PM #1
    centenial
    centenial is offline
    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. February 12th 2010, 03:23 AM #2
    emakarov
    emakarov is offline
    MHF Contributor
    Joined
    Oct 2009
    Posts
    4,883
    Thanks
    457
    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+
« conditional proof | logic proof »

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