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
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
Get step-by-step solutions from verified subject matter experts
