Question: 1. Following are the various algorithms time complexities expressions. Find the dominant terms and specify the Big-Oh complexity of each algorithm. [10 x 4] Dominant

 1. Following are the various algorithms time complexities expressions. Find the

dominant terms and specify the Big-Oh complexity of each algorithm. [10 x

4] Dominant term(s) O(...) S. No. Expression 1. 75 +0.001n1.3 + 0.025n+

(1000)* 2. 500n2 + 100n15 + 50n- logion 3. (10n 5)2 +

0.3n+ + 5n3.5 +2.5. n2.75 4. 150n + n log2 n +

1. Following are the various algorithms time complexities expressions. Find the dominant terms and specify the Big-Oh complexity of each algorithm. [10 x 4] Dominant term(s) O(...) S. No. Expression 1. 75 +0.001n1.3 + 0.025n+ (1000)* 2. 500n2 + 100n15 + 50n- logion 3. (10n 5)2 + 0.3n+ + 5n3.5 +2.5. n2.75 4. 150n + n log2 n + (n(log2 n)) 5. 3 logs n + log2 log2 n + 2n 6. 100n + 0.01n + 200(log2 n) 7. 4n3 + 0.01n + 100n2 + 5n3 8. 2n15 + 1.3 + 0.5n0.25 9. 0.01n log2 n + (n(log2 n)) 10. 50n? log; n+ nlog3 n + (3n) 2 2. Arrange the Big-Oh complexities specified in Question 3 according to the order of their growth. [10] [10] 3. What is the time complexity of the following code? int a = 0.i=N. j = 0; while (i > 0) { a += i; i/= 2; cout0; k--) cout0:j--) cout

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!