六、下列遞迴關係是 Quicksort 的平均計算時間： 其中 n 代表輸入值的個數。假設當 n≦2 時 T(n)=1，請證明 T(n)=O(n log n)。（15 分）

七、某一電腦零售商根據過去銷售的情形分析得知，桌上型電腦佔了 20%，筆記型電腦佔了 45%，小螢幕電腦佔了 35%。廠商為了存貨管理問題，想了解各型電腦現今銷售情形是否仍維持不變？分析最近 200 筆銷售紀錄發現：桌上型電腦賣了 48 台，筆記型電腦賣了 76 台及小螢幕電腦賣了 76 台。請在 5%的「顯著水準」下，檢定現今銷售情形是否仍維持不變。（10 分）附註：χ25%,1=3.841，χ25%,2=5.991，χ25%,3=7.815，χ25%,4=9.488