Suppose we have an algorithm with the number of basic operations C(n) = 2n,

where n is the input size. In the year 2000, we run this program with an input size of

n = 10, and in the year 2020, our input size grows to 50. Imagine that computer pro-

cessing speeds roughly double every two years. Which one of the following is correct?

A. The program will run much faster in 2020 with n = 50 compared to the year 2000

with n = 10 because of the increase in processing speed.

B. The program will take much longer in 2020 with n = 50 even though computers

are faster.

C. The running time of the program will be approximately the same in both years.