Напишите программу на языке С для эмпирического анализа предложенного алгоритма (по варианту Поиск 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 различными объемами элементов;
б) сравнение и анализ результатов, полученных с использованием созданной функции и функции в стандартной библиотеке языка Си;
Юлия
Институт экономики и права
Спасибо Анне за профессиональную помощь! Лабораторные сданы без замечаний. Сделала всё быс...
Максим
лесотехнический университет
Человек владеет данным направлением в совершенстве! Категорически рекомендую! Качественная...
яна
имэс
Спасибо большое за выполненную работу. Работа выполнена качественно, без замечаний. Смело ...
Александра
Финансовый университет при правительстве РФ
Отличный исполнитель, знает свое дело. Работа была выполнена быстро, все требования соблюд...