Algorithm

시간복잡도 알고리즘에서 시간복잡도란 주어진 문제를 해결하기 위한 연산 횟수를 말한다. 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측한다. 시간복잡도의 유형 빅-오메가(Ω(n)) : 최선일 때의 연산 횟수를 나타낸 표기법 빅-세타(θ(n))

다익스트라(Dijkstra) 알고리즘 가중치 그래프 상에서 출발노드에서 목표노드까지 이동하는 가장 최단 경로를 찾는다. 하나의 출발 노드에서 다른 모든 노드로의 최단 경로를 구할 수 있다. 간선은 모두 양수여야 한다. 인접 행렬로 표현된 그래프의 경우 시간 복잡

DFS와 BFS의 차이점을 알아보자

이진탐색은 이분탐색, Binary Search 라고도 한다. 순차적 탐색보다 빠르게 탐색하기 위해 나온 방법이다.정렬된 배열 안에서 특정 원소를 찾기 위해서 인덱스 0부터 차례대로 탐색하는 방법이다. 원소를 건너뛰는 일 없이 순차적으로 탐색한다.정렬된 배열 안에서 특정