I was reading about bucket sort and then I came to the following statement:
"As long as the input has the property that the sum of the squares of the bucket sizes is linear in total number of elements ..."
What does it actually mean? Suppose total number of elements is $10$. Then what set of numbers satisfy the statement, "$x$ is linear in $10$."