Добавил:
coffee4ek
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Отчёты Ерофеев / Лабы / Отчёт 2
.pdf
В случае отсортированных массивов (лучший случай):
ы
ы
Оценка времени в лучшем случае
0,045
0,04
0,035
0,03
0,025
0,02
0,019123
ы
ы
0,038456
0,015
0,01
0,005
0,000347
0
1000 10000 50000 100000
0,003892
Из графика видно, что сложность в лучшем случае равна O(n log n), что
подтверждает теоретические расчёты.
6. Вывод программы
1. Корректные числа в файле, статический массив
Входные данные: 4 6 3 1 3 434 545 3445
Результат работы:
2. Корректные числа в файле, динамический массив
Входные данные: 4 6 3 1 3 434 545 3445
Результат работы:
3. Некорректные числа:
Входные данные: 4 6 3 1 3 434 545 3445ы
32798473298572485798324703249
Вывод программы:
4. Пустой файл
5. Выбор статического массива при большом количестве чисел:
Входные данные:
Вывод программы:
7. Выводы
Программа успешно реализована на языке Си и выполняет сортировку
чисел методом бинарных вставок. Пользователь может выбрать тип массива
(статический или динамический). Программа корректно обрабатывает ошибки
(отсутствие файла, нечисловые данные, пустой файл) и демонстрирует
стабильную работу на различных входных данных.
Соседние файлы в папке Лабы