#알고리즘
관련 글 3개
개발 · 알고리즘
A* 알고리즘
개요 A*(A-Star) 알고리즘은 현재까지 알려진 경로 탐색 알고리즘 중 가장 널리 사용되는 최단 경로 탐색 알고리즘 중 하나이다. 출발지(Start)에서 목적지(Goal)까지 이동할 때 단순히 가까운 곳만 찾는 것이 아니라, 앞으로 얼마나 더 가야
알고리즘 · 시간복잡도
시간 복잡도
개요 시간 복잡도(Time Complexity)는 입력 데이터의 크기(N)가 증가할 때 알고리즘의 실행 시간이 얼마나 증가하는지를 나타내는 척도이다. 실제 실행 시간을 측정하는 것이 아니라, 연산 횟수가 얼마나 증가하는지를 수학적으로 표현한다. 예를
알고리즘 · 공간복잡도
공간 복잡도
개요 공간 복잡도(Space Complexity)는 알고리즘이 실행되는 동안 사용하는 메모리의 양 을 의미한다. 보통 시간 복잡도(Time Complexity)와 함께 알고리즘의 성능을 평가할 때 사용한다. 공간 복잡도 구조 프로그램 실행 ↓ 변수 생