問題詳情

六、下列遞迴關係是 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】評論

績效補貼=產出補貼