Which of the following is an example of a quadratic algorithm?
A) An algorithm in which work grows as a square of the problem size.
B) An algorithm in which work grows as a power of three each time the problem size increases.
C) An algorithm in which work grows in direct proportion to the size of the problem.
D) An algorithm in which work grows at a rate of n^k, where k is a constant greater than 1.

Question

Quizplus · Accepted Answer

A quadratic algorithm is one in which the amount of work required grows as a square of the problem size. This is represented by an equation of the form f(n) = n^2, where n is the size of the problem input. Option A describes this type of algorithm, while the other options describe algorithms with different growth rates.

Which of the Following Is an Example of a Quadratic