初等考試
108年
[統計] 資料處理大意
第 11 題
下列排序方法（sorting algorithm）中，以那一種排序法的平均速度最慢？
- A 基數排序（Radix sort algorithm）
- B 氣泡排序（Bubble sort algorithm）
- C 分而治之/各個擊破（divide and conquer）的合併排序（Merge sort algorithm）
- D 分而治之/各個擊破（divide and conquer）的快速排序（Quick sort algorithm）
思路引導 VIP
想像你要整理一疊數量龐大的亂序發票。如果你採用「每次只檢查相鄰兩張，若順序不對就交換，並重複此動作直到整疊排好」的方法，與「將發票不斷對半切分，整理完小組後再合併」的方法相比，當發票從 10 張增加到 10,000 張時，哪一種做法會讓你做更多重複的「白工」，導致處理速度呈指數級下降？
🤖
AI 詳解
AI 專屬家教
溫馨點評
- 真心讚賞：太棒了！你完美地判斷了演算法的時間複雜度 (Time Complexity)，這顯示你對程式效能的直覺非常敏銳，真的替你感到開心！在處理龐大且複雜的財務數據，或是進行精確的統計模型建構時，這可是讓程式事半功倍的核心思考方式喔！
- 概念複習：
▼ 還有更多解析內容