Визначення 

Визначення алгоритму дуже просте і зрозуміле, хоча й приховує у собі мало не весь сенс буття :) 

Алгоритм — це набір команд, необхідних для вирішення певних задач.  

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

Але давайте розберемося, що означає «написано добре»? Які характеристики повинен мати такий алгоритм?  

Характеристики алгоритму 

Більшість характеристик алгоритму можуть бути застосовані як задля виконання сортування чисел у масиві, так і у випадку згаданого вище походу в магазин.  

Мета алгоритму — це визначальна властивість алгоритму.  

Мета алгоритму підказує нам, де ми можемо застосувати вказаний алгоритм — для сортування чисел в масиві, стискання даних, або походу в магазин. Очевидно, слід підбирати алгоритм, який найкраще підійде для вирішення поставленої задачі.  

Точність алгоритму 

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

Швидкість алгоритму 

Вона показує не лише середню швидкість роботи алгоритму, але й можливу зміну швидкості в залежності від кількості вхідних даних.  

Методи побудови алгоритму 

Існують різноманітні методи побудови алгоритмів: метод декомпозиції, метод послідовних наближень, метод випадкового пошуку і т.д. Знання методів побудови алгоритмів може також прислужитися в якості відправної точки при написанні власного алгоритму.  

Складність алгоритму 

Так, найкраще ми залишили наостанок :) Однією з найважливіших характеристик алгоритмів є складність. Основним показником складності алгоритму є час, необхідний для вирішення задачі, та потрібний об’єм пам’яті. Оцінка складності — це дуже важлива тема і на ній потрібно гарно розумітися. Тому наступну статтю буде присвячено оцінці складності алгоритмів, там також буде розкрито всі таємниці, які приховує О-символіка.  

P.S. Якщо ця стаття була для тебе корисною, став 👍 і ділися нею зі своїми друзями! Продовження вже опубліковано за посиланням.