Home »
MCQs »
Algorithms MCQs
The classical method of binary multiplication has a time complexity of ____.
23. The classical method of binary multiplication has a time complexity of ____.
- O(n log n)
- O(n^2)
- O(n)
- O(n^1.59)
Answer
The correct answer is: B) O(n^2)
Explanation
The classical method of binary multiplication involves iterating through each bit of the second number and performing shifts and additions, so a time complexity of O(n^2).