第26374题 单选
如下Python排序程序的最坏时间复杂度是多少?

程序段如下:

def fun(arr: list):
    n = len(arr)
    for i in range(n - 1):
        for j in range(0, n - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]

其中,n为正整数。

A

O(n)

B

O(2n)

C

O(n³)

D

O(n²)

程序运行统计
暂无判题统计