Home » MCQs » Algorithms MCQs

Which of the following is NOT a step in the Karatsuba algorithm?

24. Which of the following is NOT a step in the Karatsuba algorithm?

1. Divide the input strings into halves
2. Recursively compute the product of the halves
3. Multiply the smaller strings directly without recursion
4. Combine the results using shifts and additions

Answer

The correct answer is: C) Multiply the smaller strings directly without recursion

Explanation

The Karatsuba algorithm involves recursive multiplication of the halves. Direct multiplication without recursion is not a part of the Karatsuba method but could be part of the base case handling.