191017_TIL(Big-O)

빅오 표기법빅오 표기법 기초빅오(Big-O) 표기법 시간 및 알고리즘 공간 복잡도 분석을 위해 등장하였다. 빅오(Big-O) 표기법을 배우면 시간(실행 시간)과 공간(사용된 메모리)관점에서 알고리즘 구현을 분석하는 법을 이해할 수 있다. 빅오 표기법에서 n은 입력의 개수를 나타낸다. O(1) : 상수 시간 예) 배열에 있는 항목을 인덱스를 사용해 접근하는