Представьте, что вам дан неэффективный алгоритм сжатия текста на основе частотного анализа, работающий за O(n^3). Опишите шаги по его оптимизации до линейного времени O(n). В ответе приведите: 1) Теоретическое обоснование выбора структур данных (например, выбор хеш-таблицы или префиксного дерева); 2) Псевдокод оптимизированного алгоритма; 3) Анализ вычислительной сложности по времени и памяти в терминах Big O. Не пишите исполняемый код, сосредоточьтесь на логике и алгоритмических структурах.