程序段for(i=n-1;i=1;i--)for(j=1;j=i;j--)if(A[j]A[j+1])()A[j]与A[j+1]对换;其中n为正整数,则最后一行的语句频度在最坏情况下是()

程序段for(i=n-1;i=1;i--)for(j=1;j=i;j--)if(A[j]A[j 1])()A[j]与A[j 1]对换;其中n为正整数,则最后一行的语句频度在最坏情况下是()

A.O(n)

B.O(nlogn)

C.O(n3)

D.O(n2)

正确答案:O(n2)

猜你喜欢