이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다.
- 데이터 요소의 선형 집합
- 메모리에 물리적인 순서대로 저장되지 않음
- 다양한 추상 자료형(ADT) 구현의 기반
- 시간
- 특정 인덱스에 접근 : O(n)
- 전체를 순차 탐색 해야함 - 시작/끝 지점
- 추가/삭제/추출 O(1)
- 특정 인덱스에 접근 : O(n)
'책읽기' 카테고리의 다른 글
| [파이썬 알고리즘 인터뷰][연결리스트] 두 정렬 리스트의 병합 (0) | 2021.07.22 |
|---|---|
| [파이썬 알고리즘 인터뷰][연결리스트] 팰린드롬 연결 리스트 (0) | 2021.07.22 |
| [쉽게 배우는 운영체제](요약)[Part-2][Ch-5] 프로세스 동기화 (0) | 2021.07.22 |
| [쉽게 배우는 운영체제](요약)[Part-2][Ch-4] CPU 스케줄링 (0) | 2021.07.22 |
| [데이터 분석을 위한 SQL 레시피](작성중)[3장] 데이터 가공을 위한 SQL (0) | 2021.07.21 |