Time complexity (시간 복잡도)

알고리즘이 실행되는 데 걸리는 시간을 의미함. (입력 크기 n일 때)

Big-O (빅오) 표기법을 통해 알고리즘의 성능을 표현할 수 있음.

Big-O 표기법

알고리즘이 가장 느리게 작동하는 경우를 나타냄.

예시

O(1): 입력 크기에 상관없이 항상 일정한 시간이 걸림.

O(n): 입력 크기만큼 걸림.

O(n²): 입력 크기가 커질수록 시간이 제곱으로 증가함.

O(log n): 입력 크기가 커질수록 시간이 조금씩 증가함.