Задание

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

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