MCQOPTIONS
Saved Bookmarks
| 1. |
What is the worst space complexity of bucket sort (k = number of buckets)? |
| A. | O(n + k) |
| B. | O(n.k) |
| C. | O(n<sup>2</sup>) |
| D. | O(n log n) |
| Answer» C. O(n<sup>2</sup>) | |