1
Perché l'algoritmo di moltiplicazione del tempo lineare di Knuth non "conta"?
La pagina di Wikipedia sugli algoritmi di moltiplicazione menziona un interessante di Donald Knuth . Fondamentalmente, comporta la combinazione della moltiplicazione della trasformata di Fourier con una tabella precompilata di moltiplicazioni di dimensioni logaritmiche. Funziona in tempo lineare. L'articolo si comporta come questo algoritmo in qualche modo non conta come …