I have an algorithm that runs in O(N2), where Nis the size of the problem. For N = 100, the time for the algorithm to run is 1 minute. How long does the algorithm take for N=1000?

A. Same time
B. 10 minutes
C. 100 minutes
D. 1000 minutes

C. 100 minutes

Computer Science & Information Technology

You might also like to view...

A CPU's processing power is determined by the combination of the clock speed, the number of cores, and the amount of ________

Fill in the blank(s) with correct word

Computer Science & Information Technology

Writer allows you to see all of the pages of your document in a single screen

Indicate whether the statement is true or false

Computer Science & Information Technology