單項選擇題當上下限表達式相等時，我們使用下列哪種表示法來描述算法代價？（）

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題漸進算法分析是指（）

A.算法在最佳情況、最差情況和平均情況下的代價
B.當規(guī)模逐步往極限方向增大時，對算法資源開銷“增長率”上的簡化分析
C.數據結構所占用的空間
D.在最小輸入規(guī)模下算法的資源代價

2.單項選擇題當輸入規(guī)模為n時，算法增長率最小的是（）。

A.5n
B.20log2n
C.2n2
D.3nlog3n

3.單項選擇題解決一個問題通常有多種方法。若說一個算法“有效”是指（）

A.這個算法能在一定的時間和空間資源限制內將問題解決
B.這個算法能在人的反應時間內將問題解決
C.這個算法比其他已知算法都更快地將問題解決
D.A和C

4.單項選擇題一個算法應該包含如下幾條性質，除了（）

A.二義性
B.有限性
C.正確性
D.可終止性