작성
·
162
0
해당 문제를 이런식으로 풀게 되면 시간복잡도는 어떻게 되는 걸까요 ??
function solution(arr1, arr2) {
let answer = [];
for (let i = 0; i < arr1.length; i++) {
const findIdx = arr2.indexOf(arr1[i]);
findIdx === -1 ? null : answer.push(arr1[i]);
}
return answer.sort((a, b) => a - b);
}
답변 1
0
안녕하세요^^
indexOf의 시간복잡도가 O(n)이면 위 코드는 O(n^2)의 시간복잡도를 갖습니다.
저는 indexOf의 시간복잡도를 O(n)으로 알고있습니다. 장담을 못하겠네요. 구글링해도 안나와서...
답변 감사합니다 :)