인프런 커뮤니티 질문&답변
작성한 질문수
풀이방법 시간복잡도 질문드립니다.
작성
·
170
0
강의코드와 비교했을때,
아래 풀이방법도 시간복잡도 측면에서 차이 없을까요?
function solution(size, arr) {
let answer;
let cache = Array.from({ length: size }, () => 0);
for (let x of arr) {
if (cache.indexOf(x) === -1) {
cache.unshift(x);
if (cache.length > size) cache.pop();
} else {
let pos = cache.indexOf(x);
for (let i = pos; i > 0; i--) cache[i] = cache[i - 1];
cache[0] = x;
}
}
answer = cache;
return answer;
}
