以下代码在最坏情况下的时间复杂度为（）。_

学习人数: 132

正确率: 56%

题目描述

未通过

以下代码在最坏情况下的时间复杂度为（）。

for (k = n-1; k >= 1; --k)
    for (t = 1; t < k; ++t)
        if (A[t] > A[t+1])
            swap(A[t],A[t+1]);  //将A[t]和A[t+1]对换

A. O(n) B. O(nlogn) C. O(n³) D. O(n²)

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记