Как решить: T (n) = T (n - 1) + n

У меня выработано следующее:

T(n) = T(n - 1) + n = O(n^2)

Теперь, когда я разберусь с этим, я обнаружил, что границы очень свободные. Я сделал что-то не так или это так?

Ответы на вопрос(4)

Ваш ответ на вопрос