빅오 시간 복잡도 알려주세요!!!!!!
미해결
자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
function solution(scores) { let scoreGroup = {}; let result = []; scores.forEach((score, i) => { if (scoreGroup[score] === undefined) { scoreGroup[score] = []; } scoreGroup[score].push(i); }); let rank = scores.length; // 아래 부분 시간 복잡도 질문합니다. Object.keys(scoreGroup).forEach((key) => { rank -= scoreGroup[key].length - 1; scoreGroup[key].forEach((index) => { result[index] = rank; }); rank -= 1; }); return result; } 제가 짠 코드는 다음과 같습니다. Q) 여기서 이 부분 시간 복잡도가 O(n)인가요 O(n^2)인가요?? Object.keys(scoreGroup).forEach((key) => { rank -= scoreGroup[key].length - 1; scoreGroup[key].forEach((index) => { result[index] = rank; }); rank -= 1; }); forEach가 이중으로 실행되지만 key가 n개면 각 value 길이는 1이 되고, key가 1개이면 각 value 길이가 n이 되는 상황이라서 O(n)인거 같은데... 정확하게 알려주시면 감사하겠습니다😭
- 빅오표기법
- 빅오
- javascript
- bigO
- 코테 준비 같이 해요!
- 시간복잡도