Click here to Skip to main content
15,892,059 members
Articles / General Programming / Algorithms

Karatsuba Long Multiplication Algorithm

Rate me:
Please Sign up or sign in to vote.
5.00/5 (18 votes)
11 Jan 2023CPOL9 min read 14.6K   190   15  
A simple yet powerful multiplication algorithm
As the number of digits grow, elementary school multiplication gets surpassed by better scaling algorithms, Karatsuba algorithm, the elder of this kind of algorithms.

Views

Daily Counts

Downloads

Weekly Counts

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Software Developer
Italy Italy
This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

Comments and Discussions