알고리즘 이거 왜 가능한거지 아는사람 있음?

[익명(175.193)]

배열 안에 두 원소 합이 x가 되는경우 찾는건데 for문에서 바이너리 서치했다고 두원소의 합이 x가 될수가 있는거임? ㅈㄴ 이해가 안가네 평균이면 차라리 이해가 가는데 중앙값을 찾아가면서 비교하는데 합을 찾을수 있는거임?

[프갤러 1(39.115)]

맨먼저 배열S를 병합정렬을 사용해서 정렬하는데 그럼 S의 모든 원소가 오름차순이되고 그런다음에 배열S를 순회하면서 각각의 S[i]는 x-S[i] 값 찾을라고 이진검색이 될거고 이진검색해서 찾은 값의 인덱스랑 i랑 비교해서 다른 원소를 찾은경우에는 두원소 합이 x가 되는거자나

[키비(qordi124)]

너무 어렵게 생각하는듯 x - s[i]가 핵심코드임 그래도 잘 모르겠다 싶으면 해쉬방식 O(n)으로 구현한 방법도 있으니까 그거보고 다시 봐바라