알고리즘

복잡도는 알고리즘의 성능을 나타내는 척도이다.문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 의미한다. 알고리즘의 시간 복잡도는 주로 빅-오 표기법을 사용하여 나타내며, 이 $big$-$O$ 표기법은 계수와 낮은 차수의 항을 제외시키는 방법이다. 이런 방식으로 표현

그리디 알고리즘은 탐욕 알고리즘이라는 뜻으로 최적해를 구하는 데에 사용되는 근사적인 방법이다. 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 순간마다 하는 선택은 그 순간에 대해

너비 우선 탐색이란 뜻으로 맹목적 탐색 방법의 하나로 시작 노드(정점)를 방문한 후 시작 노드에 인접한 모든 노드들을 우선 방문하는 알고리즘 더 이상 방문하지 않은 노드가 없을 때까지 방문하지 않은 모든 노드들에 대해서도 너비 우선 탐색을 적용한다. (BFS는 큐 자료