单选题:下述程序段的空间复杂度为( )
下述程序段的空间复杂度为( )
for(i=0; i<n-1; i++)
for(j=0; j<n-1-i; j++)
t=a[j], a[j]=a[j+1], a[j+1]=t;
A.O(1)
B.O(n)
C.O(n$$^2$$)
D.O(n$$^3$$)
答案:A
for(i=0; i<n-1; i++)
for(j=0; j<n-1-i; j++)
t=a[j], a[j]=a[j+1], a[j+1]=t;
A.O(1)
B.O(n)
C.O(n$$^2$$)
D.O(n$$^3$$)
答案:A