Time complexity of && operator in PostgreSQL

Question

Given a procedure such as

SELECT (regexp_split_to_array(...)) && SELECT (regexp_split_to_array(...))

where I\'m trying to check if tw