Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
TA_last_u3.doc
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
3 Мб
Скачать
☆

Висновки

З аналізу результатів тестування робимо висновок, що в більшості випадків найшвидшим є алгоритм Грехема і швидкий алгоритм. Враховуючи те, що вони не складні в реалізації їх можна використовувати для великої кількості задач. Але швидкий алгоритм має суттєвий недолік – він не працює в найгірших випадках .

Алгоритм типу “розділяй і пануй” не показав швидких результатів і не є простим в реалізації, але для найгіршого випадку має оптимальні оцінки, також він може бути ефективно розпаралелений.

Динамічний спосіб слід реалізовувати тільки в тих випадках, коли необхідним є відкритий алгоритм, так як він не є швидким а його реалізація пов’язана з труднощами.

63

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]