Tiêu đề 1. Алгоритми та обчислювальна складність.docx ✅

1. АЛГОРИТМИ ТА ОБЧИСЛЮВАЛЬНА СКЛАДНІСТЬ Розробив: Вакарчук Віталій
1.1 Основи структури даних і алгоритми 1.1.1 Поняття алгоритму. Визначення його часової та просторової (за обсягом пам’яті) складності Алгоритм – це точна однозначна послідовність дій для розв'язання задачі за скінченний час. Складність алгоритму – це кількісна оцінка ресурсів, необхідних для його виконання. Вона визначає, наскільки ефективно алгоритм розв’язує задачу, використовуючи ресурси комп’ютера, такі як час і пам’ять. Розуміння цієї теми є ключовим при розробці ПЗ(програмне забезпечення). Це дає змогу оцінити практичну застосовність алгоритму, оскільки швидкий алгоритм може бути більш привабливим, навіть якщо він менш точний.  Для невеликих завдань часто достатньо використовувати простий і зрозумілий алгоритм, навіть якщо його складність не є оптимальною. Однак, для великих завдань стає критично важливим використовувати алгоритми з низькою складністю. Це дає змогу знизити споживання пам’яті, а також скоротити час виконання, особливо у випадку тих, що потребують розв’язання в реальному часі. Основні види: Існують два основні види складності алгоритмів: часова та просторова. ● Часова – відображає кількість операцій або час, необхідний для виконання алгоритму залежно від розміру вхідних даних. ● Просторова – оцінює обсяг пам’яті, необхідний для виконання алгоритму. Вони відіграють важливу роль під час вибору ефективних