Quiz Complexité algorithmique sur des listes

Quelle est la complexité du code suivant ?

list<int> v;
for(size_t i = 0; i < N; ++i) {
   v.push_back(rand() % N);
} for(size_t i = 0; i < N; ++i) {
   v.pop_front();
}

O(n)

Quelle est la complexité du code suivant ?

deque<int> v;
for (size_t i = 0; i < N; ++i) {
   v.push_front (rand() % N);
}

O(n)

Quelle est la complexité du code suivant ?

deque<int> v {1, 2, 3};
for (size_t i = 0; i < N; ++i) {
   v.insert(v.begin() + 1, rand() % N);
}

O(n²)

Question 1