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

jkl1545님의 프로필 이미지
jkl1545

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

2. 공통원소구하기(Two Pointers Algorithm)

다른 풀이법 및 시간복잡도

작성

·

162

0

해당 문제를 이런식으로 풀게 되면 시간복잡도는 어떻게 되는 걸까요 ?? 

function solution(arr1, arr2) {
        let answer = [];

        for (let i = 0; i < arr1.length; i++) {
          const findIdx = arr2.indexOf(arr1[i]);

          findIdx === -1 ? null : answer.push(arr1[i]);
        }

        return answer.sort((a, b) => a - b);
      }

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

indexOf의 시간복잡도가 O(n)이면 위 코드는 O(n^2)의 시간복잡도를 갖습니다.

저는 indexOf의 시간복잡도를 O(n)으로 알고있습니다. 장담을 못하겠네요. 구글링해도 안나와서...

jkl1545님의 프로필 이미지
jkl1545
질문자

답변 감사합니다 :)

jkl1545님의 프로필 이미지
jkl1545

작성한 질문수

질문하기