목록2025/09/16 (1)

민혁이의 IT스토리

알고리즘 기초 - 시간복잡도

시간복잡도?정의 : 시간복잡도(Time Complexity)란, 어떤 알고리즘이 실행될 때 걸리는 연산 횟수를 입력의 크기 nnn에 따라 표현한 것을 말한다. 이는 실제 실행 시간을 직접 측정하는 것이 아니라, 알고리즘의 성능을 수학적으로 예측하고 비교하기 위한 도구이다.보통 빅오(Big-O) 표기법을 사용해서 나타낸다. 왜 중요할까? 알고리즘 문제를 풀 때 단순히 정답이 맞는 것만으로는 부족할 때가 있다.예를 들어, 입력이 10개일 때는 1초도 안 걸리지만, 입력이 100만 개라면 같은 알고리즘이라도 몇 분이 걸릴 수도 있다.이때, “내가 작성한 코드가 입력이 커졌을 때도 빠르게 동작할까?”를 판단하는 기준이 바로 시간복잡도다. 빅오 표기법 알고리즘의 실행 시간을 입력 크기 n이 무한히 커질 때의 성..
알고리즘 2025. 9. 16. 17:40
이전 Prev 1 Next 다음