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

Четверг, 10 сентября 2015
Таймс, ауд. 404

Описание

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

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

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

  • Задачи

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