單項(xiàng)選擇題

當(dāng)一個(gè)確定性算法在最壞情況下的計(jì)算復(fù)雜性與其在平均情況下的計(jì)算復(fù)雜性有較大差別時(shí)，可以使用（）來消除或減少問題的好壞實(shí)例間的這種差別。

A.數(shù)值概率算法
B.舍伍德算法
C.拉斯維加斯算法
D.蒙特卡羅算法

你可能感興趣的試題

單項(xiàng)選擇題
某體育館有一羽毛球場出租，現(xiàn)在總共有10位客戶申請(qǐng)租用此羽毛球場，每個(gè)客戶所租用的時(shí)間單元如下表所示，s（i）表示開始租用時(shí)刻，f（i）表示結(jié)束租用時(shí)刻，

同一時(shí)刻，該羽毛球場只能租借給一位客戶，請(qǐng)問在這10位客戶里面，體育館最多能滿足（）位客戶的需求。
A.3
B.4
C.5
D.6
單項(xiàng)選擇題
下面的算法段針對(duì)不同的自然數(shù)n作不同的處理，其中函數(shù)odd（n）當(dāng)n是奇數(shù)時(shí)返回true，否則返回false，

請(qǐng)問該算法所需計(jì)算時(shí)間的下界是（）
A.Ω（2ⁿ）
B.Ω（nlogn）
C.Ω（n?。?br /> D.Ω（logn）