Добавлен: 16.03.2024
Просмотров: 33
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
В ходе выполнения проверок для алгоритмов «Простой вставки» и «Простого обмена», был сделан вывод, что алгоритм «Простой вставки» эффективнее по количеству операций, чем алгоритм «Простого обмена». Это можно видеть в сводных таблицах и на графиках зависимости теоретической и эмпирической вычисленной сложности алгоритма от размера массива. Для небольших массивов данные алгоритмы работают достаточно быстро, но уже начиная со 100000 алгоритм «Простой вставки» начинает работать быстрее.