인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

구루구루구부루님의 프로필 이미지
구루구루구부루

작성한 질문수

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

1. 두 배열 합치기(Two Pointers Algorithm)

안녕하세요 강사님 저처럼 풀면 시간복잡도가 n log n 인건가요?

작성

·

186

0

투 포인터가 아닌 위처럼 풀면 시간 복잡도가 나빠서 강사님 처럼 푸는게 나을까요?

<script>
        function solution(arr1, arr2){
            let answer = [
                ...arr1,
                ...arr2
            ]

            answer.sort((a,b) => (a-b))
            return answer;
        }
       
        let a=[1, 3, 5];
        let b=[2, 3, 6, 7, 9];
        console.log(solution(a, b));
    </script>

답변 1

0

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

안녕하세요^^

일단 sort를 하면 NlogN 입니다. 그리고 나중에 병합정렬을 배우기 위해서라도 영상의 방법을 익혀두시는게 좋습니다.

구루구루구부루님의 프로필 이미지
구루구루구부루

작성한 질문수

질문하기