Изменения

<tex>p(1) \cdot 1 + \dots + p(log_{1/p} n) \cdot log_{1/p} n \leq smth p(1) \cdot log_{1/p} n + \dots + p(log_{1/p} n) \cdot log_{1/p} n = O(log(n))</tex>, поскольку сумма этих вероятностей не превосходит единицу.