인프런 커뮤니티 질문&답변
작성한 질문수
안녕하세요 강사님 저처럼 풀면 시간복잡도가 n log n 인건가요?
작성
·
208
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>
퀴즈
투 포인터 또는 슬라이딩 윈도우 기법이 중첩 반복문보다 효율적인 주된 이유는 무엇일까요?
더 적은 메모리를 사용해서일까요?
코드가 더 짧아져서일까요?
대부분의 경우 O(N) 시간 복잡도를 달성해서일까요?
입력 데이터 크기에 영향을 받지 않아서일까요?
