数据结构的问题6．程序段For(i=n-1;i>0;i--)For(j=1;ja[j+1])a[j]←→a[j+1]其中n为正整数，则最后一行的语句时间复杂度在最坏情况下是（d）A.O（n）B.O(nlogn)C.O(n3)D.O(n2)为什么

Question

数据结构的问题
6．程序段 For(i=n-1;i>0;i--)
For(j=1;j<=i;j++)
If(a[j]>a[j+1])a[j]←→a[j+1]
其中 n为正整数，则最后一行的语句时间复杂度在最坏情况下是（ d ）
A. O（n） B. O(nlogn) C. O(n3) D. O(n2)
为什么这么来的 求给个算式过程 解释之类的

Answer 1

最坏情况下执行n*(n-1)/2次，时间复杂度选D