Skip to content

S4nchez-z/Karatsuba-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Karatsuba-algorithm

Алгоритм рекурсивно применяет этот трюк для вычисления трёх меньших умножений. Его сложность составляет примерно O(n^1.58), что намного лучше классического школьного метода O(n²) для очень больших чисел. Это фундаментальный алгоритм в компьютерной алгебре и криптографии.

About

Алгоритм рекурсивно применяет этот трюк для вычисления трёх меньших умножений. Его сложность составляет примерно O(n^1.58), что намного лучше классического школьного метода O(n²) для очень больших чисел. Это фундаментальный алгоритм в компьютерной алгебре и криптографии.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages