Questions marquées «multiplication»

1
Pourquoi l'algorithme de multiplication linéaire de Knuth ne «compte»-t-il pas?
La page wikipedia sur les algorithmes de multiplication en mentionne une intéressante par Donald Knuth . Fondamentalement, cela implique de combiner la multiplication par transformée de Fourier avec une table précalculée de multiplications de taille logarithmique. Il fonctionne en temps linéaire. L'article agit comme cet algorithme ne compte pas comme …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.