Какова сложность set_intersection в C ++?

Какова сложность следующего кода?

set<int> S1, S2, ans;
set_intersection(S1.begin(), S1.end(), S2.begin(), S2.end(), inserter(ans, ans.begin()))

где S1 и S2 - некоторые непустые множества, а и - пустое множество.

Я знаю, что вставка отсортированного диапазона в набор линейна; но выполняется ли вставка с помощью линейного устройства вставки?