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

Quiz Complexité algorithmique

vector<vector<int>> m(N);
for (int i = 0; i < N; i++) {
    for (int j = 0; j <= N; j++) {
        m[i].push_back(rand());
    }
}

Quelle est la complexité de ce code ?

O(n2)

vector<vector<int>> m(N);
for (int i = 0; i < N; i++) {
    for (int j = 0; j <= N; j++) {
        m[i].insert(m[i].begin(), rand());
    }
}

Quelle est la complexité de ce code ?

O(n3)

vector<vector<int>> m(N);
for (int i = 0; i < N; i++) {
    for (int j = 0; j <= N; j *= 2) {
        m[i].push_back(rand());
    }
}

Quelle est la complexité de ce code ?

O(n * log2(n))

vector<vector<int>> m(N);
for (int i = 0; i < N; i++) {
    for (int j = 0; j <= N; j *= 2) {
        m[i].insert(m[i].begin(), rand());
    }
}

Quelle est la complexité de ce code ?

O(n * log2(n)2)

vector<vector<int>> m(N);
for (int i = 0; i < N; i++) {
    for (int j = 0; j <= i; j++) {
        m[i].push_back(rand());
    }
}

Quelle est la complexité de ce code ?

O(n2)

vector<vector<int>> m(N);
for (int i = 0; i < N; i++) {
    for (int j = 0; j <= i; j++) {
        m[i].insert(m[i].begin(), rand());
    }
}

Quelle est la complexité de ce code ?

O(n3)

vector<vector<int>> m(N);
for (int i = 0; i < N; i++) {
    vector<int> v{ 1, 2, 3, 4 };
    m.push_back(v);
}

Quelle est la complexité de ce code ?

O(n)

vector<vector<int>> m(N);
for (int i = 0; i < N; i++) {
    vector<int> v{ 1, 2, 3, 4 };
    m.insert(m.begin(), v);
}

Quelle est la complexité de ce code ?

O(n2)