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