maths.karatsuba

Multiply two numbers using Karatsuba algorithm

Functions

karatsuba(→ int)

main()

Module Contents

maths.karatsuba.karatsuba(a: int, b: int) → int
>>> karatsuba(15463, 23489) == 15463 * 23489
True
>>> karatsuba(3, 9) == 3 * 9
True
maths.karatsuba.main()

thealgorithms-python

Navigation

index.md

Related Topics

©2014, TheAlgorithms. | Powered by Sphinx 8.2.3 & Alabaster 1.0.0 | Page source
Morty Proxy This is a proxified and sanitized view of the page, visit original site.