Great Algorithms that Revolutionized Computing - Docsity.com
This algorithm is implemented to achieve faster multiplications. It was discovered in 1962 by Anatolii Alexeevitch Karatsuba. It reduces the digits of numbers to be multiplied and provides a quicker solution. A faster generalization of this algorithm exists by the name of Toom–Cook algorithm. Whereas for sufficiently larger numbers, the Schönhage–Strassen algorithm provides a much quicker solution. Euclidean Algorithm Highest common factors, where the largest integer for two positive integers, divides both of them without leaving a remainder, can be computed using Euclidean algorithm. Since it only uses subtraction and comparison to find the HCF, it is invariably used in many advanced algorithms. Although Euclid holds the prestige of discovering this algorithm, the Euclidean algorithm is expected to be one of the oldest algorithms that appeared in Euclid's Elements in around 300 BC.Read full article from Great Algorithms that Revolutionized Computing - Docsity.com
No comments:
Post a Comment