第32346题 单选题
以下Python常见操作对应的时间复杂度，说法正确的是哪一项？

假设n为数据规模，所有操作均针对Python内置标准数据结构的平均场景，不考虑极端特殊情况。

A

遍历长度为n的列表的所有元素，时间复杂度为O(n²)

B

列表在无扩容场景下执行末尾append()操作，时间复杂度为O(1)

C

在字典中根据key查找对应的value值，时间复杂度为O(logn)

D

对长度为n的列表执行冒泡排序，时间复杂度为O(n)

程序运行统计
暂无判题统计
知识点：
Python基础-算法时间复杂度入门
提交0次 正确率0.00%
答案解析
上一题 下一题