• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

시간 복잡도

23.12.02 17:15 작성 조회수 117

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>
course-thumbnail

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

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

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2023.12.03

안녕하세요^^

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

 

이 글과 비슷한 Q&A