algorithm

정렬 알고리즘 Bubble Sort 동작 방식 Insert Sort 동작 방식

DFS(깊이 우선 탐색) - 스택,재귀 DFS는 깊이 우선 탐색이라고 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 DFS는 스택 자료구조 또는 재귀 함수를 이용하여 구체적인 동작 과정은 아래와 같다. 탐색 시작 노드를 스택에 삽입하고 방문 처리한다

빅오 표기법은 알고리즘의 효율성을 표기해주는 표기법이다.알고리즘의 효율성은 데이터 개수(n)가 주어졌을 때 덧셈, 뺄셈, 곱셈 같은 기본 연산의 횟수를 의미.보통 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용한다. \- 시간 복잡도란 알고리즘의 시간 효