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

참고로 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;

이렇게 풀었는데 투 포인터로 푸는 방식보다 많이 느린가요??

더 빠르다, 느리다의 기준을 모르겠습니다 ㅠㅠ