Время работы программы и циклы for

Упражнения на O-шки и асимптотику

Сколько работает реальная программа (кеш, чтение/вывод, разные операции, вызов функции)

Задачи на цикл for за сколько работает программа

Задачи

• Даны $N$ натуральных чисел, найти кол-во различных
• Решить в натуральных числах уравнение $N = x^2 + y^2$
• Дано $N$, найти натуральные $x, y, z \colon N = xyz$, и величина $2(xy + yz + zx)$ минимальна