Число действий алгоритма выражается следующей суммой: n+2n+3n+…+n⋅n. Чему равна асимптотика этого алгоритма? \(O(n^3)\) \(O(n)\) \(O(n^2)\) \(O(1)\) \(O(n⋅\sqrt n)\) Правильного ответа нет
Задание

Число действий алгоритма выражается следующей суммой:
n+2n+3n+…+n⋅n.
Чему равна асимптотика этого алгоритма?

  • \(O(n^3)\)
  • \(O(n)\)
  • \(O(n^2)\)
  • \(O(1)\)
  • \(O(n⋅\sqrt n)\)
  • Правильного ответа нет