 With the summation, it would be

Finally, the complexity would be formula_25.The last step of bucket sort, which is concatenating all the sorted objects in each buckets, requires formula_26 time.Therefore, the total complexity is formula_27.