A.數(shù)值概率算法 B.舍伍德算法 C.拉斯維加斯算法 D.蒙特卡羅算法
某體育館有一羽毛球場(chǎng)出租,現(xiàn)在總共有10位客戶申請(qǐng)租用此羽毛球場(chǎng),每個(gè)客戶所租用的時(shí)間單元如下表所示,s(i)表示開始租用時(shí)刻,f(i)表示結(jié)束租用時(shí)刻, 同一時(shí)刻,該羽毛球場(chǎng)只能租借給一位客戶,請(qǐng)問在這10位客戶里面,體育館最多能滿足()位客戶的需求。
A.3 B.4 C.5 D.6
下面的算法段針對(duì)不同的自然數(shù)n作不同的處理,其中函數(shù)odd(n)當(dāng)n是奇數(shù)時(shí)返回true,否則返回false, 請(qǐng)問該算法所需計(jì)算時(shí)間的下界是()
A.Ω(2n) B.Ω(nlogn) C.Ω(n?。?br /> D.Ω(logn)