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

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

Запуск

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

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

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

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

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

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

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

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

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

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

...