Sampling Complexity

알고리즘이 원하는 수준의 정확도나 신뢰도에 도달하여 정답을 도출하기 위해 필요한 데이터 샘플의 총 개수를 의미하는 이론적 척도이다.