볼륨 샘플링은 일반적으로 샘플 수에 따라 계산 복잡도가 결정됩니다. 샘플 수가 증가할수록 계산 복잡도도 증가하게 됩니다. 특히, 볼륨 샘플링은 적절한 샘플링 분포를 선택하는 것이 중요하며, 이를 위해서는 적절한 가중치 함수를 고려해야 합니다. 또한, 안정적인 근사 결과를 얻기 위해서는 샘플 수와 관련된 조건을 충족해야 합니다. 따라서 볼륨 샘플링의 계산 복잡도는 샘플 수, 샘플링 분포, 가중치 함수 등 다양한 요소에 의해 결정됩니다.