Integer multiplication in time O(n log n)
Résumé
We present an algorithm that computes the product of two n-bit integers in O(n log n) bit operations.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...