[JS / javaScript] array, object method 시간복잡도

Array

---

접근 - O ⑴

삽입

• splice() - 최악의 경우 O(n)

특정 요소를 제거하거나 삽입시 수정된 요소 뒤의 배열들을 이동시켜야 함

• push() - O⑴

 삭제

• shift() - O(n)

배열의 가장 앞의 요소를 반환과 동시에 제거하고 배열의 모든 요소를 앞으로 이동해야 함

• pop() - O⑴

탐색

• indexOf() - O(n)
• find() - O(n)
• findIndex() - O(n)

순회

• map() - O(n)
• forEach() - O(n)
• filter() - O(n)

 

Object

---

접근 - O⑴

삽입 - O⑴

삭제

• delete - O⑴

배열과 다르게 순서가 없어 삭제가 빠르다

탐색

• obj.hasOwnProperty() - O(1)

순회

• keys() - O(n)
• values() - O(n)
• entries() - O(n)