For 1,000 items, our algorithm takes 10 sec. to run on machine A, but now you replace the machine with machine B that is 2 times as fast. Approximately how long will the algorithm take to run on machine B for 2,000 items if the algorithm is:
For 1,000 items, our algorithm takes 10 sec. to run on machine A, but now you replace the machine…