Difference between revisions 16963446 and 18362858 on ukwiki

next diff >
Алгоритми пошуку у масиві
 {{Приєднати до|Алгоритми пошуку в масиві|дата=28 травняень 2014}}
== Лінійний пошук ==
<big>''Лінійний пошук''</big> - [[алгоритм]] послідовного пошуку знаходження заданого елемента в деякому [[масив даних|масиві]]. Цей алгоритм є найпростішим алгоритмом пошуку і на відміну від двійкового пошуку, не накладає жодних обмежень на масив і має просту реалізацію. У зв'язку з малою ефективністю в порівнянні з іншими алгоритмами лінійний пошук зазвичай використовують лише тоді, коли відрізок пошукової системи містить дуже мало елементі(contracted; show full)[[Алгоритм сортування]]<br />
[[Список алгоритмів]]

== Джерела ==
Вірт Н. (1985), Алгоритми та структури даних

http://emerecu.ukma.kiev.ua/books/PROG/ABU/abut7.htm
[[Категорія:Теорія алгоритмів]]