題組內容

三、水桶排序(bucket sort)是一種常見的排序方法。

⑵當排序的數字有何種特性時,水桶排序法的平均時間複雜度可達 O(n)?請試述其 理由。(10 分)