Thread: 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

can u let us look at your code instead?

>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

LOL...

Not much gets by this board.

who are u his mother?

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

howdy,

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

Sorensen - U R DA MAN

itld gives one vote to Sorensen.

M.R.