Abstract:
Більшість алгоритмів надає вибір між швидкістю виконання і ресурсами. Задача може виконуватися швидше, використовуючи більше пам’яті, або навпаки – повільніше з меншим обсягом пам’яті. Задачу пошуку можна сформулювати так: знайти один або декілька елементів у множині, причому шукані елементи повинні володіти певними властивостями. Пошук залежать від структури даних, в якій зберігається множина елементів. Накладаючи незначні обмеження на структуру вихідних даних, можна отримати множину різноманітних стратегій пошуку різного степеня ефективності. Розгляд основних алгоритмів пошуку та сортування в структурах даних, є актуальним, становить науковий і практичний інтерес і є основною метою даної випускної роботи.
