Skip to content

gabrielpereirapinheiro/Karatsuba-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 

Repository files navigation

Karatsuba Alogorithm

About :

  • The Karatsuba algorithm is a fast multiplication algorithm.
  • Your complexity is O (n ^ 1.6)
  • Discovered by Anatoly Karatsuba
  • More about Karatsuba

How execute :

  • Open the terminal in the folder of the project and now compile the program with:

$ gcc karatsuba.c

After this, use this to execute:

$ ./a.out

  • And the programe will be run, dont use negative numbers .

Releases

No releases published

Packages

No packages published

Languages