Since Magento 2.4, ElasticSearch is required for the Magento catalogue search engine. This is not available on shared hosting. Therefore you will require a dedicated server optimised for Magento.