Сложности обнаружения палиндромов в больших данных могут заключаться в следующих аспектах:

• Объём требуемой памяти. 1 Например, для пар из 100,100 элементов хэш-карта будет содержать 2*4^100 элементов, и для хранения только двух 32-битных хэшей строк в качестве ключа понадобится около 10^55 мегабайт памяти. 1
• Временная сложность. 2 Например, при обработке строки символ за символом левая граница наибольшего палиндрома-суффикса уже обработанной строки сдвигается только вправо, и суммарное время работы алгоритма зависит от длины строки (O(n)). 2

Для решения задачи обнаружения палиндромов в больших данных можно использовать, например, алгоритм Манакера, который решает её за линейное время и линейную память (сложность O(n)). 35