ЛЕГЕНДА
Компания "Покупайка", зарегистрированная как ОВО (Общество с Воображаемой Ответственностью), успешно продвигает свои товары и услуги в сети Thernet. Однако, с ростом популярности возникла проблема замедленного поиска, что негативно сказывается на удобстве пользования сервисом.
Для решения этой проблемы необходимо провести исследование причин замедленного поиска при помощи программного кода и выявить оптимальные методы сортировки и поиска. Для этого было предложено изучить такие методы сортировки, как сортировка вставками, быстрая сортировка и сортировка пузырьком. А для поиска — метод отжига, двоичный поиск и быстрый поиск.
После проведения исследования можно будет выявить наилучший вариант решения проблемы с замедленным поиском и оптимизировать работу сервиса "Покупайка".
Напишите отчет, в котором представлены тестовые данные и график для наглядного сравнения, использованные в исследовании, а также приложите проект.
ЗАДАЧА
1. Реализуйте методы:
Сортировку вставками;
Сортировку пузырьком;
Быструю сортировку;
Бинарный поиск;
Поиск методом отжига;
Быстрый поиск.
2. Проведите исследование путем замером времени выполнения методов на различных тестовых данных (100, 10000, 100000, 1000000). запишите в таблицу полученные данные в зависимости от входных данных.
3. Проведите анализ полученных данных, а также опишите преимущества и недостатки методов.
4. Реализуйте в отчете (word) графическое сравнение в виде линейного графика, на котором будут представлены результаты методов (отдельно сортировок и поиска).
Дария
ТПУ
Очень приятный исполнитель. Выполнила все досрочно без единого замечания
Василиса
АмГУ
Огромное спасибо! Работы выполнена быстро и качественно. Исполнителя рекомендую!)
Елена
ЛГТУ
Работа выполнена быстро и правильно! Регина всегда отвечала на сообщения и учитывала поже...
Ольга
МГУ
Заказ выполнен в день размещения. Написано разборчивым почерком и с пояснениями. Преподава...