OC
Size: a a a
2021 February 16
KO
std::transform(numbers.begin(), numbers.end(), std::back_inserter(result), [](const auto& num){ return num.a; });
KO
- такое ок?
VK
10. Во сколько раз (примерно) Быстрое преобразование Фурье быстрее стандартного при обработке массива данных из триллиона элементов?
1) ~ 12, 2) ~ 1.5·108, 3) ~2.5·1010, 4) ~3·1011, 5) > 1012.
1) ~ 12, 2) ~ 1.5·108, 3) ~2.5·1010, 4) ~3·1011, 5) > 1012.
NlogN vs N^2
BU
а перед этим result.resize() сделать не стоит?
N
Это для чисел?
EL
Для любых элементов контейнера
OC
NlogN vs N^2
а что в основании?
AD
std::transform(numbers.begin(), numbers.end(), std::back_inserter(result), [](const auto& num){ return num.a; });
std::ranges::transform(numbers, std::back_inserter(result), &complex_num::a);KO
спасибо. А если мы переделываем map в set скажем? back inserter уже не подойдёт...
KO
std::inserter можно просто передать set.end() впрочем, но уже не так красиво
АР
а что в основании?
блин если бы ты знал алгоритм бпф ты бы не задавал этот вопрос, и если бы ты понимал зачем ты это спрашиваешь, ты юы тоже не задавал этот вопрос
АР
обработка фурье на триллионе элементов - просто удачи, ага
CD
обработка фурье на триллионе элементов - просто удачи, ага
ну чисто теоретически...
осталось понять, зачем
осталось понять, зачем