자료구조 성능 (1) 썸네일형 리스트형 [CS] 객체와 배열의 작업 / 메서드에 따른 시간 복잡도 1. Object객체를 사용해야 할 때순서가 필요하지 않은 경우빠른 액세스/삽입 및 제거가 필요한 경우작업에 따른 시간 복잡도삽입 : O(1)제거 : O(1)액세스 : O(1)검색 : O(N)메서드 별 시간 복잡도Object.keys - O(N)Object.values - O(N)Object.entries - O(N)hasOwnProperty - O(1) 2. Array 배열을 사용해야 할 때순서가 필요한 경우빠른 액세스/삽입 및 제거가 필요한 경우 작업에 따른 시간 복잡도 삽입, 제거 : 경우에 따라 다름 push, pop 의 경우는 O(1) shift, unshift 의 경우는 O(N) : idx 0 이후의 모든 인덱스를 수정해야하므로액세스 : O(1) 배열 내부에 인덱스가 있기.. 이전 1 다음