А сейчас какая алгоритмическая сложность поиска?

Сложность по памяти зависит от конкретной реализации алгоритма и используемых структур данных.

Например, если решение хранит все входные данные в памяти, то сложность будет O(n), где n — размер входных данных.

Если же используется потоковая обработка или генераторы, то память может быть ограничена размером текущего обрабатываемого блока, например O(k), где k — размер батча или текущего окна.

Без конкретного кода сложно дать точный ответ, но обычно стремятся минимизировать использование памяти, обрабатывая данные по частям и не загружая всю информацию сразу.