What is the relationship between search engines optimization and types of servers?

yes. dedicated is better because that work on you site alone which gives your domain the best attention in SEO.