How can an algorithm be described in which the work it does grows as a function of the square of the problem size?
A) exponential
B) logarithmic
C) quadratic
D) linear

Question

Quizplus · Accepted Answer

A quadratic algorithm has a growth rate that is proportional to the square of the problem size. This means that as the problem size increases, the amount of work required by the algorithm increases exponentially.

How Can an Algorithm Be Described in Which the Work