GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A59934. 程序段如下：1 def fun(arr: list)

单选题
知识点
时间复杂度 排序算法 嵌套循环

题目描述

程序段如下：

1 def fun(arr: list):
2  n = len(arr)
3   for i in range(n - 1):
4    for j in range(0, n - i - 1):
5     if arr[j] > arr[j + 1]:
6      arr[j], arr[j + 1] = arr[j + 1], arr[j]
其中，n为正整数，则该段程序的最坏时间复杂度是？（ ）

选项（单选）

上一题 下一题

同类题目

根据考点标签或同分类推荐，适合接着练

A70039 （ ）算法的平均时间复杂度为 O(nlogn)，其中 n 是待排序的元素个数 同考点 A67946 下列代码段的时间复杂度为（ ）。1 int cnt=0; 同考点 A67935 由于选择排序和插入排序的时间复杂度均为 ，在任何实际场景下两者的性能表现几乎相同，可以互相替代。 同考点 A67874 使用归并排序对 个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。 同考点 A67855 使用快速排序对 个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。（ ） 同考点 A67758 以下排序算法中，平均时间复杂度为O(n log n)的?（ ） 同考点 A67498 以下哪种情况是使用插入排序的合适场景？ 同考点 A67497 给定如下C++算法，其时间复杂度为（ ）。bool f(int arr[], int n, int target) { 同考点