Which of the following is an example of a linear algorithm?
A) An algorithm in which work grows exponentially in relation to the size of the problem.
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 linear algorithm is one in which the amount of time it takes to complete the algorithm grows in direct proportion to the size of the problem. This means that as the problem size doubles, the amount of work required also doubles. Choice C describes an algorithm that grows linearly, while the other choices describe algorithms that grow either exponentially or as a power of a constant.

Which of the Following Is an Example of a Linear