1
¿Por qué el algoritmo de multiplicación de tiempo lineal de Knuth no "cuenta"?
La página de Wikipedia sobre algoritmos de multiplicación menciona una interesante de Donald Knuth . Básicamente, implica combinar la multiplicación de transformada de Fourier con una tabla precalculada de multiplicaciones de tamaño logarítmico. Se ejecuta en tiempo lineal. El artículo actúa como si este algoritmo de alguna manera no cuenta …