# 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. ## 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??

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

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

4. LOL...

Not much gets by this board.

5. who are u his mother?

6. maybe he isn't like u, maybe he starts to write some code before he comes here

7. howdy,
There wont be any. It's a homework question.
Sorensen - U R DA MAN

itld gives one vote to Sorensen.

M.R.