单选题:下述Python程序段的时间复杂度为( )
下述程序段的时间复杂度为( )
for in range(n-1):
for j in range(n-1-i):
a[j], a[j+1]=a[j+1], a[j]
### 来源:
黄龙军, 等. 数据结构与算法(Python语言描述), 上海: 上海交通大学出版社, 2023. (In Press)
A.O(1)
B.O(n)
C.O(n$$^2$$)
D.O(n$$^3$$)
答案:C
for in range(n-1):
for j in range(n-1-i):
a[j], a[j+1]=a[j+1], a[j]
### 来源:
黄龙军, 等. 数据结构与算法(Python语言描述), 上海: 上海交通大学出版社, 2023. (In Press)
A.O(1)
B.O(n)
C.O(n$$^2$$)
D.O(n$$^3$$)
答案:C