코딩 테스트 문제 중에 프로그램 실행 시간이 특정 시간 미만이어야 한다는 조건이 있는 경우가 있습니다. 효율성을 측정하는 문제의 경우 대부분 입력 크기가 매우 큽니다. 우리가 작성하는 코드의 실행 시간이 입력 데이터의 크기와 어떤 상관관계가 있는지 파악해서 효율성을 계산해야합니다. 알고리즘의 실행 시간과 데이터의 상관관계를 시간 복잡도라고 합니다. 시간 복잡도는 코딩 테스트 준비를 본격적으로 시작하기 전에 꼭 알아야 할 개념 중 하나입니다. 1. 시간 복잡도란?함수의 실행 시간을 표현하는 것. 주로 점근적 분석을 통해 실행 시간을 단순하게 표현합니다. 시간 복잡도는 빅오(Big-O) 표기법을 사용합니다. 2. 빅오 표기법알고리즘이 겪을 수 있는 최악의 경우에 걸리는 시간과 입력 간의 상관관계를 표현하는 ..
