시간 복잡도
알고리즘이 문제를 해결하는 데 걸리는 시간을 입력 데이터 크기에 따른 함수로 표현한 것이다. 리스트 검색은 O(n)이지만 세트 검색은 O(1)로 데이터가 많아질수록 성능 차이가 극명해진다. 효율적인 데이터 구조 선택의 이론적 근거가 된다.