Skip to content

Latest commit

 

History

History
32 lines (19 loc) · 1.21 KB

File metadata and controls

32 lines (19 loc) · 1.21 KB

Алгоритмы и анализ сложности

Лабораторная №1

Запуск

  • Установите .NET 8.x.x
  • Необходимые пакеты NuGet подтянет сам
  • Переключить сборку проекта в релиз перед запуском (компилятор не применяет оптимизации кода в режиме отладки)

Замеряемые алгоритмы

  • Функция константы
  • Функция суммы
  • Функция произведения
  • ...

Особенности бенчмарка

Размер данных подбирался вручную для каждого теста, чтобы каждый занимал ~10 минут (для всех 5 замеров в случае алгоритмов на время).

Для алгоритмов на время

Замер для каждого n выполняется 5 раз, после чего берется среднее время.

Для алгоритмов на шаги

Замер для каждого n выполняется 1 раз, после чего берется среднее время.

Аппроксимация

...