Оцените временную сложность привденного фрагмента кода: CPP: int a = 0; for (i = 0; i i; j--) { a = a + i + j; } } Python: a = 0 for i in range(N): for j in reversed(range(i,N)): a = a + i + j

Crowdly

Додати до Chrome

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Оцените временную сложность привденного фрагмента кода:

CPP:

int a = 0;
for (i = 0; i < N; i++) {
    for (j = N; j > i; j--) {
        a = a + i + j;
    }
}

Python:

a = 0
for i in range(N):
  for j in reversed(range(i,N)):
    a = a + i + j

O(N*log(N))

❌

O(N * Sqrt(N))

❌

O(N*N)

✅

O(N)

❌

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome