单项选择题

平均时间复杂度是指（）

A.各种情况时间复杂度按概率的加权平均
B.最好情况和最坏情况的时间复杂度的算术平均
C.各种情况时间复杂度按概率的算术平均
D.出现可能性最高的情况下的时间复杂度

你可能感兴趣的试题

多项选择题

n个连续自然数a₁...a_n连加和问题算法（利用等差数列求和公式）的输入可以是什么（）。

A.a_1,n
B.a_n,n
C.a₁,a_n
D.a₁,a_n,n

单项选择题

渐进复杂性的含义是（）情况下的复杂性。

A.在最佳输入情况下
B.问题规模趋向于无穷
C.在最坏输入情况下
D.平均各种输入之后