Алгоритм Сложность времени

Я изучаю алгоритм, который в худшем случае выполняет ряд операций вроде этого:

N + (N -1) + (N - 2) + (N - 3) + ... + [N - (N -1)] + (N -N)

В анализе ноты Big O этот алгоритм линейный, квадратичный или что-то еще?

Большое спасибо.

3
nl ja de
это ссылка на этот пост :)
добавлено автор UmNyobe, источник
Для дальнейшего использования Wolfram | Alpha - ваш друг в таких вещах.
добавлено автор Nuclearman, источник
Как вы думаете? Дайте нам некоторый анализ.
добавлено автор Achrome, источник
Это не домашнее задание .. и жаль, если вопрос глуп. Я нашел хороший ответ здесь: stackoverflow.com/questions/8261895/big-oh-notation
добавлено автор user1515248, источник
Извините :) Я имел в виду stackoverflow.com/questions/8261895/big-ohnnation
добавлено автор user1515248, источник

2 ответы

This is math. Your sum is exactly equal to N*(N+1)/2

5
добавлено
Благодарю. После вашего ответа я нашел эту полезную ссылку stackoverflow.com/questions/8261895/big-oh-notation
добавлено автор user1515248, источник

Ваша формула - «маленький Гаусс». Он равен n (n + 1)/2.

Gauss' Trick equation

Это O ((n * n + n)/2) = O (n 2 )

2
добавлено