IMHO.WS - Показать сообщение отдельно

Naked · 23.01.2006, 18:56

Народ, может кому не сложно будет, напишите плиз реализацию алгоритма БПФ на конечном поле (два в кубе 2^3) по алгоритму Кули-Тьюки. В общих чертах знаю, что там разбиваем на две части и получаем две суммы, а выигрыш в скорости получаем, потому что вторая сумма считается один раз... Помогите, если не влом

23.01.2006, 18:56	# 10
Naked ::VIP:: Регистрация: 15.05.2005 Адрес: Питер Сообщения: 1 194	Народ, может кому не сложно будет, напишите плиз реализацию алгоритма БПФ на конечном поле (два в кубе 2^3) по алгоритму Кули-Тьюки. В общих чертах знаю, что там разбиваем на две части и получаем две суммы, а выигрыш в скорости получаем, потому что вторая сумма считается один раз... Помогите, если не влом __________________ Чтобы воля стала действующим началом, тело должно быть совершенным.