Число действий алгоритма выражается следующей суммой:
\(n+2 \cdot n+3 \cdot n+…+n \cdot n.\)
Чему равна асимптотика этого алгоритма? Ответ выведите в виде математической формулы, без O.
Степень указывайте значком
**
, умножение знаком
*
, корень квадратный -
sqrt()
, логарифм -
log2(n)
. Пробелы в формуле не ставьте.