申論題 - 阿摩線上測驗

申論題資訊

試卷：97年 - 97 警察特種考試_二等_刑事警察人員犯罪分析組：計算機數學（包括離散數學、機率與統計）#49127
科目：計算機數學
年份：97年
排序：0

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

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