Big Oh's

This is a discussion on Big Oh's within the C++ Programming forums, part of the General Programming Boards category; Hi All Got a problem, I have 4 True/False Questions Given T1(N) = O(f(N)) and T2(N) = O(f(N)) a. T1(N) ...

  1. #1
    Call Me Stupid
    Guest

    Unhappy Big Oh's

    Hi All

    Got a problem, I have 4 True/False Questions

    Given
    T1(N) = O(f(N)) and T2(N) = O(f(N))

    a. T1(N) + T2(N) = O(f(N)) -- I believe it's True
    b. T1(N) - T2(N) = o(f(N)) -- I believe it's false
    c. T1(N)/T2(N) = O(1) -- I believe it's true
    d. T1(N) = O(T2(N)) -- I believe it's false

    If I have any wrong, can you please explain why??

    Thanks in advance

  2. #2
    Registered User
    Join Date
    Dec 2001
    Posts
    479
    can u let us look at your code instead?

  3. #3
    S­énior Member
    Join Date
    Jan 2002
    Posts
    982
    >can u let us look at your code instead?

    There wont be any. It's a homework question.

    The correct answer is that a and b are true, but the point in homework is so that the student can demonstrate their understanding of the concepts (which is not the case if they copy the answer from someone else), so the original poster should ask a specific question about the subject or state the reasoning they used to come up with their current answers, so that a misunderstanding can be corrected (and so anybody responding doesn't have to explain the whole subject).

    Failing that they could always do a search on google (it appears it's a common homework question). An almost identical question appears here -

    http://www.seas.ucla.edu/cs32/hws/hw2.html

    and the answers -

    http://www.seas.ucla.edu/cs32/hws/hw2.s.html

  4. #4
    Something Clever ginoitalo's Avatar
    Join Date
    Dec 2001
    Posts
    187
    LOL...

    Not much gets by this board.

  5. #5
    Registered User
    Join Date
    Dec 2001
    Posts
    479
    who are u his mother?

  6. #6
    Registered User
    Join Date
    Dec 2001
    Posts
    479
    maybe he isn't like u, maybe he starts to write some code before he comes here

  7. #7
    In The Light
    Join Date
    Oct 2001
    Posts
    598
    howdy,
    There wont be any. It's a homework question.
    Sorensen - U R DA MAN

    itld gives one vote to Sorensen.

    M.R.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. How Big is Too Big
    By kpreston in forum C Programming
    Replies: 4
    Last Post: 10-25-2008, 10:16 AM
  2. Big and little endian
    By Cactus_Hugger in forum C Programming
    Replies: 4
    Last Post: 10-12-2005, 07:07 PM
  3. Big help for big program
    By Mahesh in forum C Programming
    Replies: 1
    Last Post: 05-04-2005, 10:02 AM
  4. Adding to a big char* for search engine
    By Landroid in forum C Programming
    Replies: 5
    Last Post: 03-03-2005, 06:16 PM
  5. Looking for some big C/C++ projects
    By C-Dumbie in forum C Programming
    Replies: 5
    Last Post: 09-16-2002, 12:18 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21