Union-Find Algorithm
2021-06-13-Algo-REVIEW Graph Algo? graph 란 Node와 Node사이에 연결된 Edge 의 정보를 가지고 있는 자료구조 Graph Tree 방향성 방향 그래프 혹은 무방향 방향 그래프 순환성 순환 혹은 비순환 비순환 루트 노드 존재 여부 루트 노드 없읍 루트 노드 존재 노드간 관계성 부모와 자식 관계가 없음 부모와 자식 관계 모델의 종류 네크워크 모델 계층 모델 그래프 구현 방법은 2가지가 존재한다. (메모리와 속도 측면에서 다른 결과를 보임) 인접행렬 : 2차원 배열을 사용하는 방식 인접 리스트 : 리스트를 사용하는 방식 Memory space Time 인접 행렬 O(V2) O(1) 인접 리스트 O(E) O(V) 서로소 집합 (Disjoints Sets) 공통 원소가 없는..
알고리즘
2022. 2. 26. 20:10
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 자바
- security
- CS
- spring-cloud
- 자격증
- 면접
- java
- C언어
- interview
- 백준
- Matlab
- ajax
- Algorithm
- Solid
- 수학
- OOP
- docker
- 그래프
- 알고리즘
- JPA
- 스프링부트
- 매트랩
- 프로그래머스
- 디자인패턴
- kakao
- nginx
- Spring
- 릿코드
- 스프링
- springboot
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함