This is the key point: premature optimization would be e.g. denormalising a database because you think you might have a performance problem at some point, and b

This is the key point: premature optimization would be e.g. denormalising a database because you think you might have a performance problem at some point, and breaking the data model for no good reason. Here the wrong data structure has been used in the first place.