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

정승연님의 프로필 이미지
정승연

작성한 질문수

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

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

시간 복잡도

작성

·

172

0

혹시 이렇게 풀면 시간 복잡도는 어떨까요 ?

<html>
  <head>
    <meta charset="UTF-8" />
    <title>출력결과</title>
  </head>
  <body>
    <script>
      function solution(arr1, arr2) {
        let answer = [];
        arr1.map((a, i) => {
          if (arr2.includes(a)) {
            answer.push(a);
          }
        });
        return answer.sort((a, b) => a - b);
      }

      let a = [1, 3, 9, 5, 2];
      let b = [3, 2, 5, 7, 8];
      console.log(solution(a, b));
    </script>
  </body>
</html>

답변 1

0

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

안녕하세요^^

자바스크립트의 includes 함수의 시간복잡도가 O(n)입니다. 그러므로 위에 코드는 2중 for문과 시간복잡도가 동일합니다. 위에 코드의 시간복잡도는 O(n^2)으로 봐야 합니다.

 

정승연님의 프로필 이미지
정승연

작성한 질문수

질문하기