02. 알고리즘 복잡도 알고리즘 평가 지표 정확성 작업량 메모리 사용량 최적성 효율성 -> 시간복잡도, 공간복잡도 코딩테스트에서 중요시 할 것은 : 메모리 사용량 과 효율성 중에 시간복자도를 중요시 해야 한다. 메모리 사용량은 많이 주기 떄문에 문제에서는 시간복자도에 포커스를 두는 것이 좋다. 시간복잡도 입력 크기의 값에 대해 단위 연산을 몇 번 수행하는지 계산하여, 알고리즘의 수행시간을 평가하는 방법 3가지 접근적 표현법 빅오 : 최악의 상황을 고려하여 성능 측정 결과 표현(어떤한 상황이더라도, 이것보다 나빠질 수 없다는 케이스) 세타 : 평균적인 경우에서의 성능 측정 결과 표현 (평균적인 상황) 오메가 : 최선의 상황일 때의 성능 측정 결과 표현( 베스트 상황일때 이정도의 퍼포먼스가 나온다는 케이스)..