Я пытаюсь выяснить Сложность данной программы.Предположим, у нас есть;
int a = θ; for (i=θ; i<n; i++){ for(j = n; j>i; j--) { a = a + i + j; } }
Сложность: O (N * N)
Пояснение: Код выполняется всего раз
`= N + (N - 1) + (N - 2) +… 1 + 0
= N * (N + 1) / 2
= 1/2 * N ^ 2 + 1/2 * N
O (N ^ 2) раз`