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

Автор(и)

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

Анотація

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

Біографії авторів

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

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

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

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

Посилання

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

Завантаження

Опубліковано

2026-11-20