컴퓨터 과학에서의 빅오는 입력값이 커질 떄 알고리즘 실행 시간(시간복잡도)과 함께 공간 요구사항(공간 보작도)이 어떻게 증가핮는지 분류하는데 사용함
빅오란 입력값이 무한대로 향할때 함수의 상한을 설명하는 수학적 표기 방법이다.
점근적 실행 시간을 표기할 때 가장 널리 쓰이는 수학적 표기법 중 하나다.
점근적 실행 시간이란 입력값 n이 커질 때, 즉 입력값이 무한대를 향할 떄 함수의 실행 시간을 추이를 의미한다.
빅오는 시간 복잡도를 표현할 때는 최고차항만 표기하며, 계수는 무시한다.