When you solve a problem by solving two or more smaller problems,each of the smaller problems must be ______ the base case than the original problem.
A)closer to
B)farther to
C)either closer to or the same "distance" from
D)either farther to or the same "distance" from

Question

Quizplus · Accepted Answer

When solving a problem by dividing it into smaller problems, we use a technique called divide and conquer, which consists of breaking the problem down into smaller subproblems that are easier to solve. The base case is the smallest subproblem that can be solved directly, without further division. Therefore, each of the smaller problems must be closer in size or complexity to the base case than the original problem, so that we can apply the same strategy recursively until we reach the base case. Thus, the best choice is A, "closer to."

When You Solve a Problem by Solving Two or More