bimnemo("개발")

- 자료구조란? 자료구조는 자료에 대한 처리를 효율적으로 수행할 수 있도록 구분지어 놓은 것을 말한다. 짐을 정리해서 공간을 확보하는 것처럼'자료구조'를 이용해 데이터를 잘 정리해 놓으면 데이터를 보다 효율적으로 저장하고 관리할 수 있다. 코드의 처리 시간을 단축시키고 메모리의 용량도 줄여주는 효과를 가져오는 것이다. - 자료구조의 종류 자료구조는 크게 선형구조와 비선형구조로 나눌 수 있다. - 선형구조 1. 선형 리스트(Linear List) 배열(Array)가 여기에 해당한다. 배열은 입력된 데이터가 메모리 공간에서 연속적으로 저장되어 있는 구조이다. 연속적으로 저장되어 있는 특징 때문에 index를 통한 접근이 용이하나 배열의 처음 또는 중간에 데이터의 삽입, 삭제는 번거롭다. 2. 연결 리스트(L..

어떤 특정 값을 찾아야 한다면 해시테이블 구조를 고려해보자.배열은 순서가 중요한 경우에 유용할 수 있으나, 해시 테이블은 키-값 쌍을 다룰 때 더 빠르게 검색할 수 있는 장점이 있다.// 배열을 이용한 방식let countriesArray = ["a", "b", "c", "d"]; // 하나씩 배열을 돌면서 찾음배열을 사용한 방식은 각 요소를 찾을 때 O(N)의 시간 복잡도가 소요된다.배열이 매우 크거나 효율적인 검색이 필요한 경우에는 비효율적일 수 있다. // 해시 테이블을 이용한 방식let countriesHash = { a: true, b: true, c: true, d: true,}; countriesHash["a"]; // true // 단번에 찾을 수 있음해시 테이블을 사..