아키타입(The Big-O)은 알고리즘의 시간 복잡도와 공간 복잡도를 표현하는 표기법으로, 최악의 경우 성능을 설명하는 데 사용된다. 이는 알고리즘이 입력 크기 n에 따라 어떻게 동작하는지를 나타내며, 계산량이 입력 크기에 비례해 어떻게 증가하는지를 정량적으로 표현한다.

아키타입은 O(n)과 같은 형태로 표현되며, 여기서 n은 입력의 크기이다. O는 '상한'을 의미하며, 알고리즘의 성능이 특정한 함수에 의해 제한됨을 나타낸다. 예를 들어, O(1)은 입력 크기에 상관없이 일정한 시간을 소요하는 경우, 즉 상수 시간 알고리즘을 의미한다. O(n)은 입력 크기 n에 비례해 선형적으로 증가하는 알고리즘을 나타낸다.

복잡도를 논할 때는 다른 표기법인 Ω(오메가)와 Θ(세타)도 함께 사용된다. Ω는 하한을 나타내어 알고리즘의 최상의 성능을, Θ는 알고리즘이 하한과 상한 모두에 의해 제한될 때 사용된다.

아키타입은 특정 문제를 해결하기 위한 알고리즘을 비교하고 선택하는 데 중요한 역할을 하며, 알고리즘 설계의 효율성을 평가하는 기준으로 널리 활용된다. 특히 대규모 데이터 처리, 검색, 정렬 문제와 같은 다양한 컴퓨터 과학의 분야에서 의미 있는 성능 분석을 제공한다.