1
Почему алгоритм умножения линейного времени Кнута не «рассчитывает»?
На странице википедии об алгоритмах умножения упоминается интересная работа Дональда Кнута . По сути, это включает в себя объединение умножения с преобразованием Фурье с предварительно вычисленной таблицей умножений логарифмического размера. Это бежит в линейном времени. Статья действует так, будто этот алгоритм почему-то не считается «истинным» алгоритмом умножения. Что еще более …