¿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...