Оцените алгоритмическую сложность решения задачи о палиндроме. По времени и по памяти. Если алфавит фиксированный (английские буквы, 26 символов) — какова сложность по памяти?