예측 가산 격차를 가진 비서 문제

예측 가산 격차를 활용하면 기존 비서 문제의 경쟁 비율 1/e를 상수만큼 개선할 수 있다.