moea_joint_essay
106年
[統計資訊] 資料庫及資料探勘、程式設計
第 一 題
📖 題組：
【表 3】是某籃球隊 10 位隊員參加 2 場比賽的得分統計表，在考慮平均執行時間的前提下，請以內部排序法中最好的方法，回答下列問題。（25 分）
【表 3】是某籃球隊 10 位隊員參加 2 場比賽的得分統計表，在考慮平均執行時間的前提下，請以內部排序法中最好的方法，回答下列問題。（25 分）
欲將 2 場比賽各隊員的總得分由小至大排列完成，請寫出此排序法為何（3 分）？並說明此排序的作法（7 分）。
📝 此題為申論題
思路引導 VIP
指出平均時間複雜度最佳的內部排序為快速排序法(Quick Sort)，說明其分治法概念(選擇Pivot，分割陣列，遞迴呼叫)。
🤖
AI 詳解
AI 專屬家教
此排序法為「快速排序法 (Quick Sort)」。 在一般常見的內部排序演算法中，快速排序法的平均時間複雜度為 O(n log n)，在絕大多數情況下執行效率最佳。 排序作法(以由小到大為例)：
▼ 還有更多解析內容