База ответов ИНТУИТ

Архитектура микропроцессоров

<<- Назад к вопросам

Какова вычислительная сложность быстрого преобразования Фурье по методу Кули-Тьюки (N - число отсчетов при дискретизации сигнала)?

(Отметьте один правильный вариант ответа.)

Варианты ответа
N*\log2N(Верный ответ)
2*N
N2
Похожие вопросы
В чём заключается физический смысл дискретного преобразования Фурье?
Какие действия выполняются при преобразовании Фурье?
Каким образом выполняется дискретизация аналогового сигнала?
Как можно выполнить операцию "фильтр нижних частот" для дискретного сигнала?
Что получается в результате сегментного преобразования адреса?
На какие поля разбивается линейный адрес в случае необходимости страничного преобразования?
Какие системные объекты используются при преобразовании линейного адреса в физический в случае необходимости страничного преобразования?
Какова разрядность MMX-регистров?
Какова разрядность селектора МП с архитектурой IA-32?
Какова разрядность однокристального микроконтроллера МК-51?