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