Advertisement
Guest User

Untitled

a guest
Feb 19th, 2020
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.29 KB | None | 0 0
  1. Выводы
  2. По результатам практической (экспериментальной) оценки вычислительной сложности трех алгоритмов (для каждого по три случая), можно сделать вывод, что практическая вычислительная сложность сортировки методом простых вставок для наилучшего случая совпадает с практической вычислительной сложностью сортировки методом простых обменов для наилучшего случая. Также, практическая вычислительная сложность сортировки простых вставок почти совпадает с практической вычислительной сложностью сортировки методом простого выбора для средних случаев, показатель практической вычислительной сложности сортировки методом простых выборов меньше метода простых вставок лишь на массиве размером 6000, в остальных же случаях этот показатель больше. Рассматривая показатель Тэ(n)/Та(n) можно подвести итог анализа данных простых методов сортировки, так для наилучшего случая идеально подойдут методы сортировки простой вставки и простого обмена, для среднего же случая, для малых массивов хорошо подойдет метод простых вставок, для остальных же выигрывает метод простого выбора. Для наихудшего же случая идеальным выбором будет метод сортировки простого выбора.
  3.  
  4. Список используемых информационных источников
  5.  
  6. 1. Сыромятников В.П. Структуры и алгоритмы обработки данных, лекции, РТУ МИРЭА, Москва, 2019/2020 уч./год.
  7. 2. Интернет-ресурс: https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%B2%D1%8B%D0%B1%D0%BE%D1%80%D0%BE%D0%BC. Википедия Сортировка выбором, (Дата обращения - 17.02.2020)
  8. 3. Интернет-ресурс: https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%B2%D1%81%D1%82%D0%B0%D0%B2%D0%BA%D0%B0%D0%BC%D0%B8. Википедия Сортировка вставками, (Дата обращения - 17.02.2020)
  9. 4. Интернет-ресурс: https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC. Википедия Сортировка пузырьком. (Дата обращения - 17.02.2020)
  10. 5. Интернет-ресурс: https://prog-cpp.ru/sort-select/. Prog-cpp, (Дата обращения - 17.02.2020)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement