数据结构的问题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)为什么

题目详情

数据结构的问题
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)
为什么这么来的求给个算式过程解释之类的

▼优质解答

答案和解析

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

看了数据结构的问题6．程序段For...的网友还看了以下：

用堆排序方法,在最坏情况下的时间复杂度为()。A.O(n＋1)B.O(n2)C.O(log2n)D. 　2020-05-23 …

用归并排序方法,在最坏情况下的时间复杂度为()。A.O(n＋1)B.O(n2)C.O(log2n)D 　2020-05-24 …

对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O( 　2020-05-26 …

对n个元素进行堆排序时,最坏情况下的时间复杂度为(53)。A.O(log2n)B.O(n)C.O(n 　2020-05-26 …

对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O( 　2020-05-26 …

冒泡排序时间复杂度冒泡排序在最坏的情况下的比较次数是O(N^2)怎么有的就写冒泡排序在最坏情况下的　2020-06-24 …

数据结构问题！冒泡排序！为什么不选C呢？.在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度　2020-07-23 …

求给以下算法复杂度排序增长速度由慢到快1）O(n^(3/4))O(log(n)^5)O(2^n)O 　2020-07-23 …

已知两个长度分别为m和n的升序链表若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度　2020-11-28 …

算法时间复杂度的分析已经A、B两个算法的时间复杂度分别为O(n)、O(n^2),问在输入数据的规模相　2020-12-01 …