你可能感興趣的試題

采用“順序搜索法”從一個長度為N的隨機分布數(shù)組中搜尋值為K的元素。以下對順序搜索法分析正確的是（）

A.最佳情況、最差情況和平均情況下，順序搜索法的漸進(jìn)代價都相同
B.最佳情況的漸進(jìn)代價要好于最差情況和平均情況的漸進(jìn)代價
C.最佳情況和平均情況的漸進(jìn)代價要好于最差情況的漸進(jìn)代價
D.最佳情況的漸進(jìn)代價要好于平均情況的漸進(jìn)代價，而平均情況的漸進(jìn)代價要好于最差情況的漸進(jìn)代價

單項選擇題

當(dāng)上下限表達(dá)式相等時，我們使用下列哪種表示法來描述算法代價？（）

A.大O表示法
B.大Ω表示法
C.Θ表示法
D.小o表示法

遞歸通常用（）來實現(xiàn)。

你可能感興趣的試題

采用“順序搜索法”從一個長度為N的隨機分布數(shù)組中搜尋值為K的元素。以下對順序搜索法分析正確的是（）

當(dāng)上下限表達(dá)式相等時，我們使用下列哪種表示法來描述算法代價？（）

遞歸通常用（）來實現(xiàn)。

當(dāng)上下限表達(dá)式相等時，我們使用下列哪種表示法來描述算法代價？（）