일부 실시 예 들 에서 , 최적 의 파티션 이 결정 되 는 속도 는 근사 탐색 을 이용 하 여 증가 될 수 있 다 . 예 를 들 어 , 근사 탐색 은 데이터 의 탐색 프로 파일 의 다항식 근사 화 에 기초 할 수 있 다 . 탐색 프로 파일 의 근사 화 의 일례 는 부분 적 이 차 다항식 근사 화 ( piece - wise quadratic polynomial approximation ) 이 다 . 도 6 은 근사 탐색 을 이용 하 기 위한 예시 적 인 알고리즘 을 도시 하 는 흐름 도 ( 600 ) 이 다 .