The quadratic bound does not include any potential reduction of work for the remaining open cells, however.
the amount of work to parse the sentence will be less than the worst-case quadratic bound because of this reduction in processing.