Error: (8192) Creation of dynamic property App\Layout\Layouts\Base\Base::$viewFile is deprecated

Quiz Structures de données

Quelle est la complexité du code suivant ?

vector<int> v;
v.reserve(N);
for (size_t i = 0; i < N; ++i) {
    v.push_back(rand() % N);
}
O(n)

Quelle est la complexité du code suivant ?

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

Quelle est la complexité du code suivant ?

vector<int> v;
v.reserve(N);
for (size_t i = 0; i < N; ++i) {
    v.insert(v.begin(), rand() % N);
}
O(n2)

Quelle est la complexité du code suivant ?

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

Quelle est la complexité du code suivant ?

vector<int> v;
for (size_t i = 0; i < N; ++i) {
    v.push_back(rand() % N);
}
for (size_t i = 0; i < N; ++i) {
    v.erase(v.begin());
}
O(n2)

Quelle est la complexité du code suivant ?

vector<int> v;
for (size_t i = 0; i < N; ++i) {
    v.push_back(rand() % N);
    v.erase(v.begin());
}
O(n)

Quel est le résultat de ce programme ?

forward_list<int> l = { 1, 2, 3 };
for (auto i = l.begin(); i != l.end(); i++) {
    l.insert_after(i, *i + 1);
    i++;
}
for (auto i = l.begin(); i != l.end(); i++) {
    cout << *i << ' ';
}
1 2 2 3 3 4

Quelle est la complexité du code suivant ?

forward_list<int> l = { 1, 2, 3 };
for (auto i = l.begin(); i != l.end(); i++) {
    l.insert_after(i, *i + 1);
    i++;
}
for (auto i = l.begin(); i != l.end(); i++) {
    cout << *i << ' ';
}
O(n)