Assume that the first bucket has one item, the second bucket has two items, the third bucket has three items, etc., until there are no more items. You can assume that n = k(k + 1)/2 so that this works out evenly. How many comparisons does bucket sort do? Just get the exact high order term. Show your work