Линеарна претрага — разлика између измена
Садржај обрисан Садржај додат
мНема описа измене |
Нема описа измене |
||
Ред 1:
У [[Рачунарство|рачунарству]], '''линеарна претрага '''или''' секвенцијална претрага''' је метода за проналажење одређене вредности у [[Листа (структура података)|листи]] која проверава сваки елемент у низу (листи) док се жељени елемент не пронађе или док се не прође цела листа.<ref name="knuth" /> Листа не мора бити сортирана.
Линеарна претрага је најједноставнији [[Алгоритми претраживања|алгоритам претраге]]; то је посебан случај [[Iscrpna pretraga|исцрпљујуће претраге]]. У најгорем случају, сложеност је пропорционална броју елемената у листи. Његова очекивана сложеност је такође пропорционална броју елемената ако се сви елементи подједнако претражују. Ако листа има више од неколико елемената и често се претражује, онда сложеније методе претраге, као што су [[бинарна претрага]] или [[Хеш табела|хеширање]], могу да буду прикладније. Ове методе имају бржу претрагу, али захтевају додатне ресурсе да постигну ту брзину.
== Анализа ==
| |||