Трудоемкость алгоритма и среднее арифметическое элементов одномерного массива.

[Nems]

Как посчитать трудоемкость алгоритма (без учета заполнения, вывода массива) при входном размере N и вычислить среднее арифметическое элементов одномерного массива.

[alsoijw]

Скорее всего N, так как зависит от длины массива и проходить будет только один раз.

[Haron Prime]

Правила форума
2. На форуме ЗАПРЕЩЕНО
2.6. Создавать темы с неинформативным названием, например «Помогите», «Пара вопросов», «Настройка Интернета» и т. п.

Измените название темы на более информативное.
В противном случае она будет удалена.
--HP

[Кровавый]

Почитайте об оценке сложности алгоритмов. В общем и целом, алгоритмы могут классифицироваться по разному, в т.ч. по временной сложности они бывают:

• Постоянной сложности О(1);
• Линейной сложности О(n);
• Полиноминальной сложности О(n^m);
• Логарифмической сложности О(log(n));
• Факториальной сложности О(n!).

В вашем случае проход массива выполняется 2 раза (заполнение + расчет среднего арифметического), значит асимптотическая оценка сложности - O(n), т.е. алгоритм линейной сложности.

[Nems]

Всем спасибо, решение нашлось!