Введение. Асимптотика

Необходимые знания: разделы 2.2 и 2.4 онлайн-курса.

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

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

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

• Задачи

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