桶子排序(Bucket Sort)的時間複雜度在下列何種情況下達到O(n)？
A元素均勻分佈在所有桶中正確答案
B所有元素相同
C桶數量=n²
D僅一個桶
答案與詳解
逐選項解析
A元素均勻分佈在所有桶中最佳情況✓ 正確
當元素均勻分佈時，每個桶內的元素數量趨近於常數，桶內排序所需時間極小，整體時間複雜度為 O(n+k) (k為桶數)，若 k 與 n 成比例，則達到 O(n)。
B所有元素相同最壞情況✕ 易錯陷阱
若所有元素相同，它們會全部落入同一個桶子中，導致桶子排序退化，時間複雜度取決於桶內使用的排序演算法（通常為 O(n log n) 或 O(n²)）。
C桶數量=n²✕ 易錯陷阱
D僅一個桶✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
