数据结构的问题6.程序段 For(i=n-1;i>0;i--) For(j=1;ja[j+1])a[j]←→a[j+1]

数据结构的问题
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)
为什么这么来的 求给个算式过程 解释之类的
行人驶过 1年前 已收到1个回答 举报

凡心太多 幼苗

共回答了17个问题采纳率:94.1% 举报

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

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.125 s. - webmaster@yulucn.com