Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 |
Tags
- let const 차이
- 맥북 터미널 명령어
- Django
- 사용자입력
- 리눅스 기초 명령어
- 시간복잡도
- django로그인
- 장고
- 알고리즘
- 웹프로그래밍
- js입력받기
- 배열 예시
- 웹개발
- linked list 현실 사례
- CLI 명령어
- python
- 자료구조
- 자바스크립트
- djangoframework
- 배열이란
- singly linked list
- js
- doubly linked list
- 트리 시간복잡도
- 배열 사례
- 입력받기
- mdn
- let const var 차이
- javascript
- djangoprogramming
Archives
- Today
- Total
목록시간 복잡도 (1)
용기러기's Coding World
자료 구조에 따른 시간 복잡도 비교 - linked list편
오늘은 지난 배열편에 이어 linked list(연결 리스트)라고 불리는 자료구조에 대해서 시간 복잡도와 연관해서 분석해보고, 현실에서 어떤 것과 닮아있는지를 통해서 심화학습 해보도록 하겠습니다 :D 먼저, linked list(연결 리스트)에 대해서 간략하게 정의해보면, 우리가 아는 배열의 특징(메모리가 이미 정해져있음, 인덱스를 통해 자료를 저장 및 관리함)과는 달리! 인덱스가 없고, 본래 정해져있는 크기가 없습니다. 즉, 배열과 달리 자료의 크기에 유동성이 있고, 자료는 인덱스를 통해서 관리되지 않고 단일 연결 리스트(singly linked list) 의 경우 이전의 자료에 의해서 다음 자료가 유지가 되는 형태로 자료가 저장 및 관리됩니다. 좀 더 구체적으로 이해해보면, linked list는 먼..
용기러기's 알고리즘
2020. 9. 8. 15:13