JS 알고리즘 2일차 - 배열과 오브젝트의 성능 평가

객체 정렬되어 있지 않은 데이터 구조, 모두 key와 value 짝을 갖고 저장되어있다. 사용할 때 정렬되어 있을 필요가 없을 때 잘 작동한다. 빠른 접근, 입력과 제거를 원할 때 좋다. 입력, 제거, 접근하는 시간이 상수 시간이다. 탐색은 선형 시간을 갖는다. 탐색은 key를 찾는 것이 아니다. 어떠한 정보에 접근하는 시간은 상수 시간이다. 객체는 매우 빠르다. 정렬되어 있지는 않지만 다른 것들은 매우 빠르다. 메소드 Object.keys 선형시간 - O(N) Object.values 선형시간 - O(N) Object. 선형시간 - O(N) HasOwnProperty O(1) 배열 정렬이 되어있다. 정렬되어 있는 것이 필요하면 유용하지만, 연산을 하는 시간이 더 걸릴 수 있다. 성능을 희생해야 할 수 있다. 입력과 제거할 때 복잡할 수 있다. 대부분 정렬되어 있는 데이터를 위해 사용한다. 정렬되어 있는 것이 필요 없다면 배열을 사용하지 않는 것이 좋다. 정렬되어 있는 것이 필요하더...

원문링크 : JS 알고리즘 2일차 - 배열과 오브젝트의 성능 평가