Цитата(Moks @ Oct 6 2006, 12:43)

Кстати, а кто доходчиво может граф посторить для N=16 хотя бы. А то в примерах указан для N=8, никак не докумекаю, а мне нужно N=512. Никак в голове не раскладываются 9 ступеней, которые нужно пройти.
Зы: ну не люблю я готовые библиотеки, не люблю. Хочу сам докумекать!

Люди, ау!
Вот пытаюсь "Добить" метод разреживания по частоте с бабочкой, но никак не могу граф поставить для N=512. Не получаются у меня заявленные (N/2)log2(512) = 2304 перемножения. Кто-нибудь, помогите графом для случая N>=16 отсчётов...