Question: Please read the question carefully. I have posted this 2 times now and I keep getting the same poor response that makes no sense. They

Please read the question carefully. I have posted this 2 times now and I keep getting the same poor response that makes no sense. They answering with only big-O while this question clearly includes a theta as well. So, I ask that someone actually take the time to read and answer the question

Let f1 and f2 be asymptotically positive non-decreasing functions. Prove or disprove each of the following conjectures. To disprove give a counter example.

If f1(n) = O(g1(n)) and f2(n) = O(g2(n)) then f1(n)+ f2(n)= theta(g1(n) + g2(n))

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!