現(xiàn)在有8位運(yùn)動(dòng)員要進(jìn)行網(wǎng)球循環(huán)賽,要設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表:
(1)每個(gè)選手必須與其他選手各賽一次;
(2)每個(gè)選手一天只能賽一次;
(3)循環(huán)賽一共進(jìn)行n–1天。
請利用分治法的思想,給這8位運(yùn)動(dòng)員設(shè)計(jì)一個(gè)合理的比賽日程。
寫出下列復(fù)雜性函數(shù)的偏序關(guān)系(即按照漸進(jìn)階從低到高排序):
2n,3n,logn,n!,nlogn,n2,nn,103
已知一個(gè)分治算法耗費(fèi)的計(jì)算時(shí)間T(n),T(n)滿足如下遞歸方程:
解得此遞歸方可得T(n)=O()。