寫出下列復雜性函數(shù)的偏序關系(即按照漸進階從低到高排序): 2n,3n,logn,n!,nlogn,n2,nn,103
已知一個分治算法耗費的計算時間T(n),T(n)滿足如下遞歸方程: 解得此遞歸方可得T(n)=O()。