함수의 증가 속도를 상한으로 나타내는 표기법. $f(n) = O(g(n))$은 $f(n)$이 $g(n)$의 증가 속도에 비해 더 느리거나 같은 것을 의미한다.
이 용어를 정식으로 다루는 문서: 시간복잡도
← 사전 전체 보기