Member 14849246 Ответов: 2

Какова временная сложность функции накопления в C++ STL для n целочисленных векторов?


Я решал задачу arrray нахождения сводного индекса массива, т. е. левая сумма и правая сумма этого элемента должны быть равны я использовал accumulate в stl но мне интересно если интервьюер спросит временную сложность accumulate fx то я буду отвечать

Что я уже пробовал:

я гуглю много веб-сайтов, но не могу найти сложность функции накопления, поэтому мой вопрос заключается в том, какова временная сложность функции накопления в c++ STL для n целочисленных векторов?

2 Ответов

Рейтинг:
7

CPallini

Это O(N), конечно.


Рейтинг:
2

Rick York

Ваш поиск нашел эту страницу : accumulate - ссылка на C++ [^] ?


CPallini

5.