Временная сложность: v (arr.begin (), arr.end)

Question

Может кто-нибудь сказать мне, какова временная сложность этого:

vector<int>arr; vector<int>v(arr.begin(),arr.end());

Это O (N) или O (1)?

Answer 1

Это O (N). Конструктор v должен создать элементы из arr, настроив для этого память. N is arr.size ()