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