Література: [Л.1], стр. 393-395 [Л.2], стр. 267-270 [Л.3], стр. 203-207 Основні труднощі обчислення ДПФ при довгих послідовностях Неважко переконатися, що число операцій для обчислення скорочується приблизно в два рази. Якщо провести подальше розбиття підпослідовностей і на більш короткі підпослідовності і використовувати алгоритм ШПФ, аналогічний розглянутому, то можна домогтися ще більшого скорочення числа операцій.