相关考题
-
多项选择题
令n为问题规模,其中解决本问题的三个算法称为A,B,C,他们需要的总运算次数分别是:A:96+108n+24n2+12n3B:16+3n48C:10080+168n+7n2*log(n)三个算法的时间复杂度的大O级别中,以下表述正确的有()。
A.C算法的时间复杂度最小
B.C算法的时间复杂度最大
C.A算法比B算法的时间复杂度更大
D.B算法比A算法的时间复杂度更大 -
多项选择题
下面的字典操作中哪些是O(1)的?()
A.my_dict[’a’]==10
B.’a’in my_dict
C.my_dict[’a’]+=1
D.del my_dict[’a’] -
多项选择题
下面的列表操作中哪些是O(1)的?(假设列表alist足够长,不导致任何报错)()
A.alist[10:16]
B.alist.pop()
C.alist.pop(0)
D.alist.append(10)