Вы обсчитались там 2*N*logN + N умножений и модулей, что при определенном N ,будет всяко выгоднее чем деланье N^2 в лоб. («Телесистемы»: Конференция 'Цифровые сигнальные процессоры (DSP) и их применение')

[an error occurred while processing this directive] Вы обсчитались там 2*N*logN + N умножений и модулей, что при определенном N ,будет всяко выгоднее чем деланье N^2 в лоб.

(«Телесистемы»: Конференция 'Цифровые сигнальные процессоры (DSP) и их применение')

Отправлено andy_P 24 июля 2004 г. 17:46
В ответ на: Насколько я понимаю (N*logN)*(N*logN) да плюс еще ^2 и abs - это немного больше N^2, которое если влоб делать. Или я ошибаюсь? отправлено Бяка 24 июля 2004 г. 14:42

Составить ответ ||| Конференция ||| Архив

Ответы

А зачем N умножений, если не секрет? — SM (24.07.2004 20:00, пустое)
- Правильно, N умножений мало, надо 2N. Плюс N сложений. Итого 2N умложений. — -=ВН=- (26.07.2004 15:13, пустое)
- На сколько я понимаю умножения это то что у Вас ^2.+ — andy_P (26.07.2004 14:46, 191 байт)
  - нет. Модуль это sqrt(im^2+re^2). Если это возвести в квадрат - то пропадет корень, и более ничего. — SM (26.07.2004 15:01, пустое)
    - Сдаюсь :-) Вы правы и ВН тоже прав.+ — andy_P (26.07.2004 15:40, 190 байт)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание ||| Без кадра

E-mail: info@telesys.ru