When using the counting instructions method of measuring efficiency, what are the two classes of instructions you must distinguish between? (Choose two.)
A) Instructions that perform assignment operations that can be combined.
B) Instructions that are repeated more than once in the course of the algorithm.
C) Instructions that execute the same number of times regardless of the problem size.
D) Instructions whose execution count varies with the problem size.

Question

Quizplus · Accepted Answer

When using the counting instructions method of measuring efficiency, we must distinguish between two classes of instructions: those whose execution count varies with the problem size (such as loops and recursive calls) and those that execute the same number of times regardless of the problem size (such as assignment operations and simple arithmetic). Therefore, options C and D are the correct choices. Options A and B are incorrect as they do not accurately describe the two classes of instructions that must be distinguished between.

When Using the Counting Instructions Method of Measuring Efficiency, What