时间的给定的代码复杂

Question

这是什么代码交换a[i,j]与a[j,i]为j > i（转置给定的矩阵）的时间复杂度：

for(i=1;i<=(n-1);i++) 
{ 
    for(j=(i+1);j<=n;j++) 
    { 
     T=a[i,j]; 

     a[i,j]=a[j,i]; 

     a[j,i]=T; 
    } 
} 

Answer 1

内环确实减少从n个工作为1，并且实际完成的工作（交换数字）为O（1），因此：

n操作+（n-1）操作+（n-2）操作+ ... + 2操作+1操作= sum（1 ，n）操作=（n *（n + 1））/ 2 =（n + n）/ 2 = O（n ）

Answer 2

for(i=1;i<=(n-1);i++) { 
    for(j=(i+1);j<=n;j++) { 
     T=a[i,j]; 
     a[i,j]=a[j,i]; 
     a[j,i]=T; 
    } 
} 

的时间复杂度是O（n^2）。