인프런 커뮤니티 질문&답변
작성한 질문수
시간 복잡도
작성
·
169
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)으로 봐야 합니다.