If algorithm A requires 2n + 1 basic operations to process an input of size n, and Algorithm B requires 3n + 2 basic operations to process the same input, algorithm A is considered to be more efficient than Algorithm B.

Question

Quizplus · Accepted Answer

Algorithm A requires 2n + 1 basic operations, while Algorithm B requires 3n + 2 basic operations. For large values of n, 3n + 2 will be greater than 2n + 1, making Algorithm B less efficient than Algorithm A.

If Algorithm a Requires 2n + 1 Basic Operations to Process