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?
- Divide the input strings into halves
- Recursively compute the product of the halves
- Multiply the smaller strings directly without recursion
- 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.