프밍갤형님들 질문이 있습니다

[익명(223.62)]

집합A랑 집합B의 원소를 각각 여러개 입력받아서

집합A와 집합B에 공통되는 숫자가 있으면 그 숫자를 출력하게 하고 싶은데 이거 그냥 하나하나 대조해보는 방법밖에 없나요??

[20160525(circir6174)]

집합을 어떻게 표현하느냐에 따라서 하나하나 비교할수도 있고 더 효율적인 방법이 있을수도 있죠

[러브마지널(lovemarginal)]

그냥 무턱대고 하면 O(n^2)이고 정렬하고 비교하면 O(n log n + 2n)이라 정렬하는 게 빠를 수 있음

[러브마지널(lovemarginal)]

버킷질 하면 O(n+k)라 더 경우에 따라선 더 빠를 수 있고