K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知Python常见内置数据结构的操作时间复杂度,下列说法正确的是?
Python列表的pop()方法(弹出最后一个元素)的时间复杂度为O(n)
Python字典通过键访问值的操作平均时间复杂度为O(1)
对一个长度为n的列表进行一次冒泡排序的时间复杂度为O(n)
使用for循环遍历一个长度为n的元组的时间复杂度为O(n²)