🌈 Intro
프로그래머스 푸는데 효율성 검사 통과가 안 돼서 알아본 JavaScript 배열 메서드 시간복잡도
📍 JS 배열 메서드 시간복잡도
📍 Tip
shift()/unshift()보다는push()/pop()을 사용하자.
push()/pop()은 O(1)인데shift()/unshift()는 O(n)이다.shift()/unshift()는 배열의 첫 번째 요소를 추가/제거하고 나머지 요소를 오른쪽/왼쪽으로 이동시키기 때문에 O(n)의 시간 복잡도 갖는다고 한다.
References
🔗 Time complexity Big 0 for Javascript Array methods and examples. - Luis Castillo
