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