Особливості та переваги використання алгоритму бінарного пошуку

Autor

  • К. В. Горчук Донецький національний університет імені Василя Стуса
  • Н. А. Потапова Донецький національний університет імені Василя Стуса

Abstrakt

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

Biogramy autorów

К. В. Горчук - Донецький національний університет імені Василя Стуса

здобувач 2 курсу спеціальності 122 Комп’ютерні науки

Н. А. Потапова - Донецький національний університет імені Василя Стуса

канд. екон. наук, доцент, доцент кафедри інформаційних технологій

Bibliografia

1. C#.Net: Бінарний пошук. URL: https://programm.top/uk/c-sharp/algorithm/ search/binary-search/ (дата звернення: 28.11.2025).

2. Linear Search vs Binary Search. URL: https://www.geeksforgeeks.org/dsa/ linear-search-vs-binary-search/ (дата звернення: 28.11.2025).

3. What are the advantages and disadvantages of binary search? Quora. URL: https://www.quora.com/What-are-the-advantages-and-disadvantages-of-binary-search (дата звернення: 28.11.2025).

4. Algorithms – How come the time complexity of Binary Search is log n. URL: https://math.stackexchange.com/questions/3224473/how-come-the-time-complexityof-binary-search-is-log-n (дата звернення: 28.11.2025).

5. Binary search algorithm. URL: https://upload.wikimedia.org/wikiversity/en/ e/ea/Binary_search_al

Opublikowane

2026-11-20