單項選擇題平均時間復雜度是指()

A.各種情況時間復雜度按概率的加權平均
B.最好情況和最壞情況的時間復雜度的算術平均
C.各種情況時間復雜度按概率的算術平均
D.出現(xiàn)可能性最高的情況下的時間復雜度


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題漸進復雜性的含義是()情況下的復雜性。

A.在最佳輸入情況下
B.問題規(guī)模趨向于無窮
C.在最壞輸入情況下
D.平均各種輸入之后

4.單項選擇題

給定以下算法:

其時間復雜度是O()。

A.O(n2
B.O(n2-n)
C.O(1)
D.O(n)

5.單項選擇題?貪心算法性質(zhì):()進行決策,每次做出的決策都是()。

A.自頂向下;局部最優(yōu)解
B.自頂向下;全部最優(yōu)解
C.自底向上;局部最優(yōu)解
D.自底向上;全局最優(yōu)解