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