Найдите максимально простое выражение асимптотики времени работы

@TREFURR · Регистрация: 07.09.2020

Author24 — интернет-сервис помощи студентам

Найдите максимально простое выражение асимптотики времени работы кода как функцию от n;

C++

int n;
cin >> n;
int a[n];
for (int i = 0; i < n; i++)
cin >> a[i];
int cnt = 0;
for (int i = n-1; i >= 0; i--) {
fot (int j = 0; j < n; j++) {
if ((a[i] + a[j]) % 2 == 0) {
cnt++;
i -= 3;
if (i < 0) break;
}
}
}
cout << cnt;

Байт · 25.09.2020, 22:15

O(n²)

Добавлено через 1 минуту

Сообщение от TREFURR

fot

Ставь тэги кода, тогда и эти дурные описки сразу увидишь.

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	25.09.2020, 22:15	2
	O(n²) Добавлено через 1 минуту Сообщение от TREFURR fot Ставь тэги кода, тогда и эти дурные описки сразу увидишь. 0

Опции темы