시간복잡도 질문드립니다.

int mySolution(String jewels, String stones) {

    int count = 0;
    for(char jewel : jewels.toCharArray()) {
        for(char stone : stones.toCharArray()) {
            if (jewel == stone) {
                count ++;
            }
        }
    }
    return count;
}

제가 작성한 코드입니다.

쥬얼리 같은경우 유니크하다 했으므로 중복된 자료가 없기 때문에 set자료구조에 굳이 담을 필요가 있을까 생각해서 이런식으로 코드를 짰는데요

시간복잡도상 강사님과 같은 방식이 더 효율적인게 잘 이해가 되질 않습니다.

이중포문인 것은 알지만 자료구조에 담는시간 및 재확인 시간도 있기 때문에 시간상 제가짠 코드가 더 괜찮지 않을까란 의문이듭니다.

어떻게 이해하면 좋을까요?