Big-O? 입력값이 무한대로 향할 때 함수의 상한을 표기하는 수학적 표기 방법 입력값이 커질 때 알고리즘의 실행 시간(시간 복잡도 / 계산 복잡도), 공간 요구사항(공간 복잡도)이 어떻게 증가하는지 분류하는 데 사용된다 빅오는 정확한 값을 표현하는 것이 아니라 적당히 정확하게 표현하는 방식이다 알고리즘의 효율성 분석에 유용하다 보통 점근적 실행 시간 표기에 쓰인다 == 시간 복잡도를 계산할 때 big-O를 쓴다 입력의 크기가 충분히 클 때(컴퓨터가 처리하기에도 오래 걸릴 때), 알고리즘의 효율성에 따른 수행 시간의 차이를 분석하는 것. 시간 복잡도를 표현할 때는 최고차항만 표시한다. 상수항도 무시한다. 2n² + 3n + 4 => 2n² => O(n²) 알고리즘의 big-O 표기 밑으로 갈수록 시간이 ..