Почитайте об оценке сложности алгоритмов. В общем и целом, алгоритмы могут классифицироваться по разному, в т.ч. по временной сложности они бывают:
- Постоянной сложности О(1);
- Линейной сложности О(n);
- Полиноминальной сложности О(n^m);
- Логарифмической сложности О(log(n));
- Факториальной сложности О(n!).
В вашем случае проход массива выполняется 2 раза (заполнение + расчет среднего арифметического), значит асимптотическая оценка сложности - O(n), т.е. алгоритм линейной сложности.