set을 사용해서 풀어도 괜찮을까요?

안녕하세요. 선생님, 유익한 강의 정말 잘 듣고 있습니다:)

다름이 아니라, 이 문제를 set의 차집합을 이용해서 해결을 했는데 이렇게 풀어도 되는지 궁금해서 질문을 남깁니다. n이 커져도 시간복잡도에서 딕셔너리와 큰 차이가 없을까요?

n = int(input())
words = [input() for _ in range(n)]
finds = [input() for _ in range(n-1)]

print(*(set(words) - set(finds)))