최소 정수 함수
최소 정수 함수 (Ceiling Function / 천장함수) $\lceil x \rceil$ 는 다음과 같이 정의합니다.
$$
\lceil x \rceil = \min\{n \in \mathbb Z\colon n \geq x\}
$$
집합 표기로 되어있어서 굉장히 어려워보이지만 사실은 그냥 "$x$보다 큰 최소의 정수 " 입니다.
통상적으로 최대 정수 함수 와 함께 사용됩니다.
$\lceil x \rceil - x = O(1)$ 입니다. $O(f(n))$은 란다우 표기법 입니다.