Question: Please help, I dont understand how to work this out 7. A O(n) program takes 1ms (1 x 10-3s) to process an array of size

Please help, I dont understand how to work this out  Please help, I dont understand how to work this out 7.

7. A O(n) program takes 1ms (1 x 10-3s) to process an array of size 10000. How long will it take to process an array of size 20000? . What is the largest array that it can process in 9ms? 8. A O(n2) program takes 1ms (1 x 10-3s) to process an array of size 10000 . How long will it take to process an array of size 20000? What is the largest array that it can process in 9 ms? 9, A 0(log n) program takes lus (1 10-68) to process an array of size 10000.) L. How long will it take to process an array of size 1000? what is the largest array that it can process in 38 ? 10. A 0(2") program takes lis (1 x 10-6s) to process an array of size 1 . How long will it take to process an array of size 15? e What is the largest array that it can process in 10 us

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!