[알고리즘] 그래프 -2
최소 신장 트리 신장 트리 가중 무방향 그래프에서 모든 정점을 포함하는 트리 V =n이면, 트리에는 정확히 (n-1)개의 간선이 존재 ...
Posts by Algorithm
[알고리즘] 그래프 -1
개념 정의 그래프 G : G = (V, E) V : 정점(vertex)의 집합 E : 간선 (edge)의 집합
[알고리즘] 탐색 - 해시테이블
해시 테이블 해싱 키 값을 기반으로 데이터의 저장 위치를 직접 계산함으로써 상수 시간 내에 데이터를 저장, 삭제, 탐색할 수 있는 방법
[알고리즘] 탐색 - 트리2
레드-블랙 트리 이진 탐색 트리, 균형 탐색 트리
[알고리즘] 탐색 - 트리1
이진탐색 트리
[알고리즘] 탐색 - 리스트
탐색 개요 여러 개의 원소로 구성된 데이터에서 원하는 값을 가진 원소를 찾는 것 데이터의 형태 - 리스트, 트리, 그래프 등 내부 탐색 vs 외부 탐색 관련 연산 -> 탐색 + (초기화, 삽입, 삭제)
[알고리즘] 정렬 -3
정렬 힙정렬 자료구조 ‘힙’의 장점을 활용한 정렬 임의의 값 삽입과 최댓값 삭제가 쉬움
[알고리즘] 정렬 -2
정렬
[알고리즘] 정렬
정렬
[알고리즘] 알고리즘 분석
알고리즘 분석
[알고리즘] 알고리즘의 개요
알고리즘의 개요 컴퓨터를 이용하는 가장 큰 목적은 데이터 처리로서 정보를 만들어 내는 것 이때 정보를 만들기 위해 프로그램이 필요함 프로그램은 문제를 해결하기 위한 절차를 바탕으로 구현 함 따라 컴퓨터 과학은 ‘컴퓨터+데이터+프로그램+알고리즘’으로 이루어져 있음 ...