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

Question

887 просмотров05.05.2023Информатика

0

Tridi 13.76K 05.05.2023 0 комментариев

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

Верно

$O (1)$

$O (n)$

$O (n^{2})$

$O (n^{3})$

$O (n \cdot \sqrt{n})$

Правильного ответа нет

Arnfinn изменил статус на опубликованный 05.05.2023

Answer 1 · 2023-05-05T18:30:38+00:00

Ответ: $O (n^{3})$