Home »
MCQs »
Algorithms MCQs
The space complexity of the Karatsuba algorithm is _____.
25. The space complexity of the Karatsuba algorithm is _____.
- O(n)
- O(1)
- O(n^2)
- None of the above
Answer
The correct answer is: A) O(n)
Explanation
The space complexity of the Karastuba algorithm is O(n).