1
Mengapa algoritma multiplikasi linear-waktu Knuth tidak menghitung?
Halaman wikipedia tentang algoritma perkalian menyebutkan yang menarik oleh Donald Knuth . Pada dasarnya, ini melibatkan penggabungan fourier-transform multiplication dengan tabel pra-komputasi dari perkalian berukuran logaritmik. Ini berjalan dalam waktu linier. Artikel tersebut bertindak seperti algoritma ini entah bagaimana tidak dihitung sebagai algoritma perkalian "benar". Lebih penting lagi, ini dianggap …