Блог

Есть ли способ определить временную сложность следующего алгоритма?

 int n=A.length, temp;
for (int i=0; i<n; i  ){
    for (int j=i 1; j<n; j  ){
    temp =A[i][j];
    A[i][j]=A[j][i];
    A[j][i]=temp;
}
 }
}
 

Это O(n^2) .

Существует вложенный цикл ( i идет от 0 до n-1 ; и для каждого i j идет от i 1 до n ).

Это просто количество уникальных пар для всех i, j в диапазоне 0 to n-1 .

Обмен происходит O(1) .