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

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

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

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

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

• Задачи

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