값의 범위가 작다면 셈 정렬(Counting sort) O(N+M), 그게 아니라면 한 배열을 정렬(sort)한 후 binary search로 존재 여부 판별. O((N + M)lgN).
http://dblack.tk커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.
값의 범위가 작다면 셈 정렬(Counting sort) O(N+M), 그게 아니라면 한 배열을 정렬(sort)한 후 binary search로 존재 여부 판별. O((N + M)lgN).
http://dblack.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.