Optimistic search: Change point estimation for large-scale data via adaptive logarithmic queries