If it's their job to know they'd probably remember at least a third. Likely they would need to know those ships associated with their fleet command.How likely is it people would remember individual insignia for 5000 ships or however many starfleet has? If they wanted to make the ship a person belongs to identifiable why nor just write the name on the uniform?
And if they wanted ship names they could always use ball caps.