問題詳情

六、下列遞迴關係是 Quicksort 的平均計算時間:

 其中 n 代表輸入值的個數。假設當 n≦2 時 T(n)=1,請證明 T(n)=O(n log n)。(15 分)

參考答案

答案:C
難度:適中0.678211
統計:A(262),B(697),C(3290),D(215),E(0)

用户評論

【用戶】Stan Luo

【年級】小六上

【評論內容】金錢補貼分為兩種:資本補貼(用以充實設備或購買車輛)與營運補貼其中營運補貼又包含:虧損補貼、成本補貼、績效補貼、費率補貼

【用戶】Kelly Huang

【年級】國三下

【評論內容】所以關鍵字是“營運補貼”,不是”金錢”!!!我以為要分辨金錢和非金錢!!!

【用戶】Ivy.m

【年級】國二上

【評論內容】績效補貼=產出補貼