Analyzing Performance of Arrays and Objects

Big O of Objects

1. 삽입 O(1)
2. 제거 O(1)
3. 탐색 O(n)
4. 접근 O(1)

Big O of Object mehtods

1. Object.keys() O(n)
2. Object.values() O(n)
3. Object.entries() O(n)
4. Object.hasOwnProperty("키 이름") O(1)

Big O of Arrays

1. 탐색 O(n)
2. 접근 O(1)

Big O of Array methods

1. push O(1)
2. pop O(1)
3. shift O(n)
4. unshift O(n)
5. concat O(n)
6. slice O(n)
7. splice O(n)
8. sort O(nlogn)
9. forEach/map/filter/reduce 등 O(n)