0 / 0 / 0
Регистрация: 25.04.2021
Сообщений: 8
1

Реализовать функции 3 примера алгоритмов с асимптотическими временами работы O(n), O(n^2) и O(nlogn)

23.03.2022, 05:27. Показов 194. Ответов 0
Метки нет (Все метки)

Задание:
Предложить и реализовать в виде отдельных функций 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.03.2022, 05:27
Ответы с готовыми решениями:

Определить типы и функции; в функции main() реализовать демонстрацию работы
Определите структуру TreeNode – узел дерева: struct TreeNode { char name; //имя узла TreeNode...

Реализовать функции для работы со временем
Реализовать функции для работы со временем: определение количества прошед*ших секунд, минут, часов,...

Реализовать функции для работы с матрицами
Реализуваты функции для работы с матрицами: а) функция выполняет перемножения матриц; б) функция...

Реализовать функции для работы с однонаправленным списком
Реализовать функции для работы с однонаправленным списком Реализовать следующие функции для работы...

Создать стек и реализовать функции работы с ним
Здравствуйте! Есть вопросик. Задача создать стек (без использования массива) и реализовать...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.03.2022, 05:27
Помогаю со студенческими работами здесь

Реализовать базовые функции работы с двунаправленным списком
Нужна помощь в решении и объяснении решения задачи: Обработка динамических структур данных...

Реализовать функции для работы с однонаправленным списком
Уважаемые модераторы не удаляйте эту тему а закройте пож. Эту задачу я очень долго искал и нашел ...

Реализовать функции для работы с дробными числами
Нужна помощь. Пускай ЕОМ не умеет работать с дробовыми числами, а имеет только операции и...

Реализовать функции для работы с однонаправленным списком
Реализовать следующие функции для работы с однонаправленным списком: - создание; - добавление...

Реализовать следующие функции для работы с двунаправленные списком:
Реализовать следующие функции для работы с двунаправленные списком: - добавление элемента в начало...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru