以下代码在最坏情况下的时间复杂度为( )。
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²)
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
【参考答案】D
解析 观察程...
登录后提交答案
暂无评论,来抢沙发