시간복잡도와 공간복잡도

 

 

시간복잡도: 문제를 해결하는 데 걸리는 시간과 입력의 함수 관계

알고리즘 로직이 얼마나 오랜 시간 걸리는지 나타내는 데 쓰이며 빅오 표기법으로 표기

-필요한 이유: 효율적인 코드로 개선하는 데 쓰인다.

 

빅오 표기법

입력 범위 N을 기준으로 해서 로직이 몇 번 반복되는지 나타내는 것 

 

공간 복잡도: 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양