某體育館有一羽毛球場(chǎng)出租,現(xiàn)在總共有10位客戶申請(qǐng)租用此羽毛球場(chǎng),每個(gè)客戶所租用的時(shí)間單元如下表所示,s(i)表示開(kāi)始租用時(shí)刻,f(i)表示結(jié)束租用時(shí)刻,10個(gè)客戶的申請(qǐng)如下表所示:
同一時(shí)刻,該羽毛球場(chǎng)只能租借給一位客戶,請(qǐng)?jiān)O(shè)計(jì)一個(gè)租用安排方案,在這10位客戶里面,使得體育館能盡可能滿足多位客戶的需求,并算出針對(duì)上表的10個(gè)客戶申請(qǐng),最多可以安排幾位客戶申請(qǐng)。
寫(xiě)出下列復(fù)雜性函數(shù)的偏序關(guān)系(即按照漸進(jìn)階從低到高排序):
2n,3n,logn,n!,nlogn,n2,nn,103