题库 Python题库 题目列表 程序段如下:1 def fun(arr: list): 2...
单选题

程序段如下:

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为正整数,则该段程序的最坏时间复杂度是?( )
A.

O(n)

B.

O(2n)

C.

O(n3

D.

O(n2

题目信息
2024年 6月 选择题
0%
正确率
0
评论
67
点击