안녕하세요 강사님. 강의 잘 듣고있습니다.
듣다보니 궁금증이 생겼는데요.

효율을 위해서 sort메서드를 사용하지 않는다는 취지는 이해하겠는데,,
arr1.sort(), arr2.sort()는 시간복잡도를 증가시키지 않나요?

안녕하세요^^
이 문제의 해법은 sort를 피하겠다는 것이 아니라 2중 for문 즉 시간복잡도 O(n^2)를 피하겠다는 뜻입니다.
참고로 sort의 시간복잡도는 O(nlogn)입니다.&nbsp;

인프런 커뮤니티 질문&답변

sort관련 질문드립니다.