증가 기준

알고리즘 분석을 위해 동등하다고 간주되는 방식으로 커지는 함수들의 집합. 예를 들어 선형으로 성장하는 함수는 모두 같은 증가 기준에 속한다.

빅오 표기법

증가 기준을 나타내는 표기법. 예를 들어 O(n)은 선형적으로 성장하는 함수들의 집합을 나타낸다.

선형

적어도 충분히 큰 문제 크기에 대해 실행 시간이 문제 크기에 비례하는 알고리즘.

2차

실행 시간이 n2에 비례하는 알고리즘, 여기서 n은 문제 크기

검색

컬렉션에서 원소의 위치를 찾거나 컬렉션에 원소가 있는지 결정하는 문제

해시테이블

컬렉션을 키-값 쌍으로 표현하고, 검색을 상수 시간으로 수행하는 자료 구조