On the complexity of specification morphisms