相关考题
-
单项选择题
平均时间复杂度是指（）
A.各种情况时间复杂度按概率的加权平均
B.最好情况和最坏情况的时间复杂度的算术平均
C.各种情况时间复杂度按概率的算术平均
D.出现可能性最高的情况下的时间复杂度 -
多项选择题
n个连续自然数a1...an连加和问题算法（利用等差数列求和公式）的输入可以是什么（）。
A.a1,n
B.an,n
C.a1,an
D.a1,an,n -
单项选择题
渐进复杂性的含义是（）情况下的复杂性。
A.在最佳输入情况下
B.问题规模趋向于无穷
C.在最坏输入情况下
D.平均各种输入之后
