Прошу заранее не ругать если выбрал неподходящий раздел, но на мой взгляд другие разделы для этой темы подходят еще меньше.

Сделал сайт средней сложности, однако через некоторое время (а именно через месяц) после того, как выложил его на хостинг, возникла проблема. Сайт с завидной регулярностью стал откликаться только строчкой "Out of memory (Needed 1048548 bytes)", причем скрипт завершается fatal error-ом, который, видимо по части mysql. Не знаю что и думать - это сигнал того, что код/запросы настолько плохо оптимизированы? Так вроде на домашнем локалхосте никогда таких трабл не было, даже все страницы выполняются меньше чем за четверть секунды. Или может стоит хостера пнуть, чтобы сервер лучше настроил? Помогите, не знаю куда копать

Это больше похоже на проблемы хостера. Ему нужно увеличить объем памяти который использует MySQL. Видимо сервер не справляется с нагрузкой. Твой сайт ведь не один там крутится. Возможно даже нужно проапгрейдить сервер.