Временная сложность второго вложенного цикла составляет всего половину

#java #time-complexity Вопрос: У меня есть следующий код. Время выполнения кода , как я вижу, составляет O(n^2) по мере его выполнения 1, ..., n-1 , поэтому их сумма равна O(n^2).…