When should a search box be added to dropdown lists?

At what point does it make sense to add a search box to a dropdown list, and does the styling of the list affect that decision?

For example: Is 15 elements is a good number when each element has a height of 50px?