Проанализируйте представленный ниже псевдокод алгоритма поиска подстроки. Определите его текущую асимптотическую сложность. Предложите оптимизированную версию алгоритма, которая работает быстрее для больших объемов данных, используя метод хеширования или суффиксные массивы. Объясните принцип работы вашего решения и сравните его эффективность с оригиналом.