시간 복잡도, 빅오 표기법, 공간 복잡도

시간 복잡도(Time Complexity)

입력 값이 커질수록 알고리즘의 수행 시간이 어떻게 증가하는지를 나타내는 지표

빅오 표기법(Big-O notation)

수치가 작을수록 효율적인 알고리즘

표기법	시간복잡도	설명	예시
O(1)	상수 시간	입력 크기와 상관없이 일정한 실행 시간	배열에서 index 조회
O(logn)	로그 시간	입력 크기가 증가함에 따라 실행 시간이 로그함수의 형태로 증가	이진탐색 알고리즘
O(n)	선형 시간	입력 크기와 비례하는 실행 시간	선형탐색 알고리즘

 

 

공간 복잡도(Space Complexity)

알고리즘이 실행될 때 필요한 메모리 공간의 양, 일반적으로 메모리 사용량이 적을수록 더 효율적인 알고리즘