자바스크립트 Array 메소드 시간복잡도 Big O

1.push() - O(1)

배열의 끝에 원소를 추가한다.

2.pop() - O(1)

배열의 끝에 원소를 삭제한다.

3. shift() - O(n)

배열의 첫번째 시작 원소를 삭제한다.

4. unshift() - O(n)

배열의 첫번째에 원소를 추가한다.

5. splice() - O(n)

원소를 추가 , 삭제, 대체한다.

6. sort() - O(nlog(n))

인자들을 정렬한다.

7. concat() - O(n)

여러 배열을 합쳐 합친 새로운 배열을 만든다.

8. slice()- O(n)

배열의 시작과 끝 인덱스 사이의 배열을 복제하여 반환한다.

9. forEach() - O(n)

배열의 각 원소를 실행시키는 함수

10. Map() - O(n)

콜백ㅎ마수의 결과값으로 새로운 배열을 반환한다.

11. filter() - O(n)

조건이 참인 새로운 배열을 반환한다.

출처링크텍스트