Найден 1 результат

Nevendaar
31 мар 2017, 15:58
Форум: Вопросы и предложения по работе сайта и форума
Тема: Возможная неточность в вычислении сложности
Ответы: 1
Просмотры: 7772

Возможная неточность в вычислении сложности

Здравствуйте! Почитал статью http://www.dsplib.ru/content/conv/conv.html. Заметил возможную ошибку в вычислении оценки сложности алгоритма через БПФ. Мы дополняем 0 M = 4000 и N = 3000 до ближайшей степени двойки. В примере дополняется до 13 степени двойки, т.е. до 8192 , тогда как ближайшая - 12 ст...