-->
当前位置:首页 > 题库

单选题:下述Python程序段的时间复杂度为( )

Luz4年前 (2022-10-15)题库399
下述程序段的时间复杂度为( )


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