@zizula

Задание:
Предложить и реализовать в виде отдельных функций 3 примера алгоритмов со следующими асимптотическими временами работы:
T(n)=O(n), T(n)=O(n2) и T(n)=O(nlogn);
Реализовать набор вспомогательных функций для оценки среднего значения и среднеквадратичного отклонения времени выполнения. Конкретнее, данный набор должен включать в себя:
функции для вычисления среднего и среднеквадратичного отклонения для заданного в виде массива (вектора) набора значений;
функцию для проведения серии замеров времени выполнения. Вы должны задать диапазон значений [nbegin,nend] и шаг δn. Измерения для каждого n из заданного диапазона должны проводиться не однократно, а N=5÷10 раз. Затем по полученным N замерам нужно вычислить t¯(n) и S(n). Результаты вычислений выгрузить в текстовый или csv файл, чтобы у вас была возможность построить графики зависимостей среднего времени работы и среднеквадратичного отклонения от размера n.
Для предложенных вами в пункте 1 функций следует построить графики зависимостей среднего измеренного времени работы от n и сравнить их с асимптотическими зависимостями;

0