An algorithm takes 15 seconds to solve a problem of size 200 and two
minutes to solve a problem of size 400 . What is the likely running time
of the algorithm?

a. constant
b. linear
c. quadratic
d. cubic
e. none of the above

D

Computer Science & Information Technology

You might also like to view...

You can ________ in the header or footer area of a document to open a header or footer

A) click B) double-click C) triple-click D) right-click

Computer Science & Information Technology

In response to demand for the most common configuration of fiber-optic cable, manufacturers created this type of fiber-optic cabling.

A. RG-8 B. duplex C. modal D. single-mode

Computer Science & Information Technology