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