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 …