多项选择题
令n为问题规模,其中解决本问题的三个算法称为A,B,C,他们需要的总运算次数分别是:
A:96+108n+24n2+12n3
B:16+3n48
C: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) -
单项选择题
逻辑功能接口和实现方法的关系()。
A.逻辑功能接口是稳定的,可以用不同方法来实现
B.逻辑功能改变的话,实现方法可以保持不变
C.逻辑功能接口的实现方法只有一种
D.实现方法改变了,逻辑功能也一定会改变