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