정렬된 두 배열에서 가장큰 공통원소를 O(lg n)에 찾기

[익명(211.36)]

가능?

[익명(122.111)]

O(N) 이면 가능한데 O(lg n) 은 모르겠네

[익명(211.36)]

o(n)도 신기하네요 어캐 하쥬?

[익명(122.111)]

내가 생각한 방법은 다른 배열을 set 으로 만들고 나머지 배열 끝부분 부터 처음까지의 element 을 set 에 검색. 처음으로 찾아진게 가장큰 공통원소

[익명(211.36)]

올 hash Set 쓰면 그렇게되네요 신기하당