자료구조란?
- 컴퓨터에서 여러 자료들을 조직적, 체계적으로 저장하는 방법
- 요인에 따라 상황마다 보다 효율적인 자료구조가 존재한다
- 데이터에 접근하는 빈도
- 데이터에 접근하는 방법
자료구조의 효율성
- 시간복잡도
- 공간복잡도
효율성은 주로 시간복잡도를 의미한다. 시간이 더 귀중한 자원
보통 효율성을 얘기할 때는 하드웨어 최적화를 고려 안 한 이론이 대부분
-> 작은 용량의 데이터는 알고리즘의 시간복잡도가 안맞을 수가 있음
자료구조의 종류
- 배열
- 스택
- 큐
- 연결 리스트
- 해시 테이블(+알파)
자료구조의 시간복잡도
성장하는 개발자