<tex>\mathrm{Mem} = \mathcal{O}(n) + \sum^{n}_{i=1} E[k_i]</tex>
Используя вывод Введем новую функцию для трапецоида <tex> \Delta </tex> и отрезка s. Выделим множество <tex> S_i \in S </tex>. Пусть <tex> s \in S_i </tex> и <tex> \Delta \in T(S_i) </tex>. <tex> \delta(\Delta, s) </tex> равна 1, если при удалении <tex> s </tex> из предыдущей части получаем<tex> S_i </tex> <tex>, \Delta </tex> удалится, что иначе <tex> \delta </tex> равна 0. <tex>E[k_i] = \le frac{1}i \fracsum^{}_{s \mathcalin S_i} \sum^{O}_{\Delta \in T(iS_i)} \delta(\Delta, s)\le \frac{4|T(S_i|}i = \mathcal{O}(1)</tex>
А тогда <tex>\mathrm{Mem} = \mathcal{O}(n)</tex>