Напишите программу на языке С для эмпирического анализа предложенного алгоритма (по варианту Поиск bsearch ()) с созданием функции поиска или сортировки для одномерного массива из n элементов с отображением на экране следующего меню параметров:
1. Демонстрационная таблица из n элементов (5 <= n <= 20).
2. Таблица со случайными значениями (n = 10000, n = 100000, n = 1000000).
3. Сортировка по возрастанию (n = 10000, n = 100000, n = 1000000).
4. Сортировка по убыванию (n = 10000, n = 100000, n = 1000000).
5. Эмпирический анализ функции сортировки qsort () или функции поиска bsearch () в стандартной библиотеке языков Си.
0. Выход из программы.
Эмпирический анализ алгоритма состоит в:
а) определении времени выполнения, количества сравнений, количества изменений (или смещений) элементов для таблиц с 3 различными наборами значений и с 3 различными объемами элементов;
б) сравнение и анализ результатов, полученных с использованием созданной функции и функции в стандартной библиотеке языка Си;
Алексей
Новосибирский государственный университет водного транспорта
Очень понравилось работать с данным исполнителем. Всегда идет на встречу.
Диана
ЧелГУ
Работа выполнена вовремя. Все понятно и очень подробно расписано, спасибо
Эльнур
Российский государственный социальный университет
Виталий проделал очень сложную работу: выполнил множество SQL-запросов и команд и успешно ...
Анастасия
ЧГУ
Больше спасибо! Работа выполнена в кротчайший срок! Замечаний от преподавателя нет.