Question: Please indicate whether the following statements are true or false. Explain in details why it is true or false. 1. n 2 log 100 n

Please indicate whether the following statements are true or false. Explain in details why it is true or false.

1. n2 log100 n = O(n2.01)

2. 13nlog n = (n log n)

3. If f(n) = O(g(n)) and g(n) = (h(n)) then f(n) = (h(n))

4. If f(n) = (g(n)) and g(n) = (h(n)) then f(n) = (h(n))

5. If f1(n) = (g1(n)) and f2(n) = (g2(n)) then f1(n) + f2(n) = (gmax(n)), where gmax(n) is the asymptotically larger function among g1(n) and 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!