알고리즘
글 2개
알고리즘 · 시간복잡도
시간 복잡도
개요 시간 복잡도(Time Complexity)는 입력 데이터의 크기(N)가 증가할 때 알고리즘의 실행 시간이 얼마나 증가하는지를 나타내는 척도이다. 실제 실행 시간을 측정하는 것이 아니라, 연산 횟수가 얼마나 증가하는지를 수학적으로 표현한다. 예를
알고리즘 · 공간복잡도
공간 복잡도
개요 공간 복잡도(Space Complexity)는 알고리즘이 실행되는 동안 사용하는 메모리의 양 을 의미한다. 보통 시간 복잡도(Time Complexity)와 함께 알고리즘의 성능을 평가할 때 사용한다. 공간 복잡도 구조 프로그램 실행 ↓ 변수 생