Вы пишете, что вычислительная сложность по сравнению с DFR снижена до O(n2) операций умножения (при O(n2 log n) операций сложения). Непонятно что имеется в виду, и за счёт чего мог получиться выигрыш. Ведь хорошо известно, что для операций умножения и сложения на современных архитектурах затрачивается практически одинаковое число тактов.
Вы пишете, что вычислительная сложность по сравнению с DFR снижена до O(n2) операций умножения (при O(n2 log n) операций сложения). Непонятно что имеется в виду, и за счёт чего мог получиться выигрыш. Ведь хорошо известно, что для операций умножения и сложения на современных архитектурах затрачивается практически одинаковое число тактов.
Комментарий недоступен