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)