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