[데이터구조] 배열 / 객체 / Set / Map

일반적으로 사용하는 데이터 구조와 그에 대한 메서드의 시간 복잡도를 알아보자 Array (배열) const arr = [1, 2, 3, 'string'] 값들을 저장할 수 있는 데이터 구조로, 같은 하나의 배열 안에 다양한 타입을 포함할 수 있다. 생성하기 전에 크기를 지정할 필요없이 사이즈 변경이 가능하다. 인덱스는 0에서부터 시작하고 삽입한 순서대로 유지된다. 배열은 반복이 가능하기 때문에 for 문 안에서 사용할 수 있다. 배열의 끝에 삽입을 하거나 배열의 끝에서 삭제할 경우: O(1) 배열의 처음에 삽입 혹은 처음에서 삭제할 경우: O(N) 인덱스로 요소에 접근하는 경우: O(1) 검색하는 경우: O(n) 따라서 자주 사용하는 메서드를 분류해 보자면, push, pop: O(1) shift, un..