Особливості аналізу продуктивності алгоритмів пошуку
Ключові слова:
алгоритм, пошук, складність, продуктивність алгоритму, лінійний пошук, бінарний пошукАнотація
Стаття присвячена питанням аналізу алгоритмів пошуку та їх використанню в практичних задачах. Висвітлюється теоретичний складник операції пошуку та основні категорії теорії алгоритмів пошуку. Розглянуто лінійний та бінарний алгоритми пошуку та оцінку їх складності. Доведено, що найбільш продуктивним є алгоритм бінарного пошуку.
Посилання
Bhargava A. Grokking Algorithms: An Illustrated Guide for Programmers and Other Curious People. Manning Publications, 2016. 256 p.
Skiena S. S. The Algorithm Design Manual / Springer; 3rd edition (October 6, 2020). 810 p.
Korman T. H. Algorithms. Unlocked. The MIT Press, Massachusetts Institute of Technology, 2013. 207 p.
Stephens R. Essential Algorithms: A Practical Approach to Computer Algorithms Using. John Wiley &Sons, 2013. 624 p.
Sedgewick R., Wayne K. Algorithms. Addison-Wesley Professional, 2020. 956 p.
