개요알고리즘 복잡도 분석은 알고리즘이 문제를 해결하는 데 얼마나 많은 자원을 사용하는지를 평가하는 과정이다. 시간 복잡도(Time Complexity)와 공간 복잡도(Space Complexity)를 중심으로, 입력 크기 증가에 따른 실행 시간 및 메모리 사용량의 변화를 수학적으로 예측하고 비교할 수 있게 한다. 이는 최적의 알고리즘을 선택하고, 성능 병목을 줄이며, 시스템 자원을 효율적으로 활용하기 위한 핵심 기준이다.1. 개념 및 정의 복잡도 유형 정의 주요 목적 시간 복잡도입력 크기 n에 따른 실행 시간 증가율알고리즘의 실행 속도 예측공간 복잡도입력 크기에 따른 메모리 사용량 증가율메모리 효율성 분석알고리즘 복잡도는 입력이 커질수록 성능이 어떻게 변화하는지를 수학적 표기법으로 표현한다.2. 빅오..
