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 | 31 |
Tags
- 삽입이상
- 이전 발행 글 넣기
- 세그멘테이션
- 포워드 프록시
- 갱신이상
- 리버스 프록시
- 다음 계정
- 데이터 사전
- colaboratory
- 이진탐색트리
- 플러그인 사용법
- 삭제이상
- 카카오 이메일
- Colab
- google colab
- 티스토리
- 메모리캐시
- 에이블스쿨
- 블로그
- 정적세그먼트
- 카카오톡 이메일
- 프로세스 메모리 영역
- 다음 이메일
- 코랩
- 에이쁠 기자단
- Python
- 클라우드
- 동적세그먼트
- 티스토리 블로그
- 글작성
Archives
- Today
- Total
imort 박뉴프
LinkedList vs ArrayList 본문
LinkedList
- 다음 데이터의 주소를 가지고 있는 형태의 자료구조이다.
- 중간에 자료 삽입 및 삭제 시 용이하다. (시간 복잡도 O(1))
- 순차 접근에 유리하고 무작위 접근 시 불리하다. (시간 복잡도 O(n))
ArrayList
- 데이터가 배열의 형식을 갖는 자료구조이다.
- 중간에 자료 삽입 및 삭제 시 연산이 복잡하다. (시간 복잡도 O(n))
- 무작위 접근이 가능하다. (시간 복잡도 O(1))
🔍 블로그 https://parkmj236.tistory.com
🔍 Notion 이력서 https://branch-frog-b20.notion.site/Park-Minji-e4fa8aa44b8c48b582a9082515dbc15e
🔍 Github https://github.com/Park-New-project/Projects
참고
https://parkmj236.tistory.com/29
그래프 구현 (인접 행렬 vs 인접 리스트)
그래프를 구현하는 방법 1) 인접 행렬 배열 장점 구현이 쉽고 한 노드의 연결을 확인할때 adj[i][j]만 확인하므로 시간복잡도가 O(n)이다. 단점 1억개의 노드가 최소 개수로 연결되어 있을 때 시간복
parkmj236.tistory.com
https://parkmj236.tistory.com/37
이진트리 vs 이진탐색트리
이진트리 각 노드가 자식 노드를 갖는 두 개까지 가질 수 있는 형태이다. (최대 차수 = 2) 이진탐색트리 기준 노드보다 왼쪽 자식 노드는 작고 오른쪽 자식 노드는 크다. 오름차순이나 내림 차순
parkmj236.tistory.com
'Develop > Algorithm' 카테고리의 다른 글
| 이진트리 vs 이진탐색트리 (0) | 2022.09.26 |
|---|---|
| 그래프 구현 (인접 행렬 vs 인접 리스트) (0) | 2022.09.18 |
| 큐 구현 (연결리스트 vs 배열) (0) | 2022.09.15 |
Comments