Здравствуйте, vdimas, Вы писали:
V>Для того, чтобы ПФ было с приставкой Б требуется массив длинною в степень двойки. Иначе особого выигрыша не получишь.
Миф. Очень даже особый выигрышь. Алгоритм КТ для 1000 точек требует примерно столько же операций, что и для 1024; для 1200 — лишь немногим больше. Алгоритм лобового преобразования фурье потребует
на порядок больше операций.
V>И миф тут не при чем, суммарное количество операций при разложении на двойки — минимально.
А ты посчитай количество операций в алгоритме Кули-Тьюки. Уверяю тебя, зависимость совсем не такая, как ты думаешь.
1.1.4 stable rev. 510
A>...как будет выглядеть foreach в новом стандарте.
Еще давно (2003-2004) предлагалось, что-то вроде:
for( int i : vec )
std::cout << i;
было-бы еще лучше, так:
for( auto it : vec )
std::cout << it;
Безусловно это выглядит круто, только дойдет ли дело до стандартизации...
... << RSDN@Home 1.1.4 stable SR1 rev. 568>>
