In the online setting, at each iteration k, only the k + 1th column of table T needs to be evaluated.
to Lemma 1 in the offline setting, where only the elements in the k + 1-th column below index k need to be computed, all elements of the k + 1-th column need to be evaluated in the online setting.