Как алгоритм вычисления средней цифры влияет на сложность кода?

Возможно, имелась в виду временная сложность алгоритма вычисления средних значений. math.stackexchange.com По одному из предположений, сложность такого алгоритма в среднем составляет O(n^3) из-за квадратичной сложности двух циклов for и внутреннего цикла while. math.stackexchange.com

Сложность алгоритма зависит от размера входных данных. javarush.com habr.com Есть разные виды сложности, например:

• Линейная (O(n)). javarush.com habr.com Время выполнения алгоритма пропорционально размеру входных данных. habr.com Если увеличить размер входных данных вдвое, то время выполнения алгоритма также увеличится примерно вдвое. habr.com
• Логарифмическая (O(log n)). javarush.com habr.com Время выполнения алгоритма увеличивается логарифмически с увеличением размера входных данных. habr.com
• Квадратичная (O(n^2)). habr.com Время выполнения алгоритма зависит от квадрата размера входных данных. habr.com
• Кубическая (O(n^3)). habr.com Время выполнения алгоритма зависит от размера входных данных в кубе. habr.com

Также существует понятие «сложность алгоритма в среднем». ru.wikipedia.org Это количество вычислительных ресурсов (обычно — время), требуемое для работы алгоритма, усреднённое по всем возможным входным данным. ru.wikipedia.org