Аналіз ефективності алгоритмів пошуку
Abstract
Алгоритми та структури даних у сучасному світі відіграють ключову роль у розвитку програмного забезпечення. Багато науковців приділяють увагу історії створення самих алгоритмів пошуку. Якби люди зберігали сотні записів, щоб мати легкий доступ до будь-якого з них пізніше, то для ефективного пошуку цих записів їх необхідно було б зберігати та індексувати. Ця проблема була успадкована, коли перші дослідники почали переміщувати записи на комп’ютери. Галузь пошукових алгоритмів добре вивчена, має довгу історію, яка почалася в математиці і швидко розширилася після винаходу комп’ютерів. Це почалося скромно з простими алгоритмами, як-от лінійний і двійковий пошук, але вони швидко зростали і незабаром їх стало більше [1].
References
Tudor Octavian Pocola. The evolution of search algorithms over time. Delft University of Technology. URL: https://filelist.tudelft.nl/Websections/Honours% 20Exhibition/Scientific%20 Writing/The_evolution_of_search_algorithms_over_time.pdf
Пошукові алгоритми. Алгоритми і структури даних: вебсайт. URL: http://elcat.pnpu.edu.ua/docs/%D0%90%D0%BB%D0%B3%D0%BE%D1%80% D0%B8%D1%82%D0%BC%D0%B8%20%D1%96%20%D1%81%D1%82%D1 %80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B8%20%D0%B4%D 0%B0%D0%BD%D0%B8%D1%85/lab2_search.html
Поняття структур даних, масив, список, словник, стек, черга, хеш-таблиця. Структури даних: вебсайт. URL: https://ua5.org/struktury-danyh/1621-ponyattyastruktur-danyh-masyv-spysok-slovnyk-stek-cherga-hesh-tablyczya.html
Introduction to Algorithms. 3 rd Edition – H. Thomas, E. Charles, L. Ronald, C. Stein. MIT PRESS, 2009. 1292 p.
