Think of the worst-case times for inserting every entry in the same cell in the hash table.