'' 이 문제의 해법은 sort를 피하겠다는 것이 아니라 2중 for문 즉 시간복잡도 O(n^2)를 피하겠다는 뜻입니다.
참고로 sort의 시간복잡도는 O(nlogn)입니다.
'' 이런 답변을 봤어요~
구글에 시간복잡도에 대해서 검색해봐도 다 이런 수학 기호들이 난무하는데요..!
어떻게 쉽게 이해하면 좋을까요..?
저는
function solution(arr1, arr2) {
let answer = [];
for(let x of arr1) {
for(let i = 0; i < arr2.length; i++) {
if(x === arr2[i]) answer.push(x);
}
}
answer.sort((a, b) => a - b);
return answer;
참고로 sort의 시간복잡도는 O(nlogn)입니다.
'' 이런 답변을 봤어요~
구글에 시간복잡도에 대해서 검색해봐도 다 이런 수학 기호들이 난무하는데요..!
어떻게 쉽게 이해하면 좋을까요..?
저는
이렇게 풀었는데 투 포인터로 푸는 방식보다 많이 느린가요??
더 빠르다, 느리다의 기준을 모르겠습니다 ㅠㅠ