Линеарна претрага — разлика између измена

{{ФИН2015}}

 

Линеарна претрага је најједноставнији [[Алгоритми претраживања|алгоритам претраге]]; то је посебан случај [[Iscrpna pretraga|исцрпљујуће претраге]]. У најгорем случају, сложеност је пропорционална броју елемената у листи. Његова очекивана сложеност је такође пропорционална броју елемената ако се сви елементи подједнако претражују. Ако листа има више од неколико елемената и често се претражује, онда сложеније методе претраге, као што су [[бинарна претрага]] или [[Хеш табела|хеширање]], могу да буду прикладније. Ове методе имају бржу претрагу, али захтевају додатне ресурсе да постигну ту брзину.

За листу са ''n'' елементима, најбољи случај је када је вредност једнака првом елементу листе, јер је у том случају потребно само једно поређење. Најгори случај је када вредност није у листи (или се јавља само једном на крају листе), и у том случају је потребно ''n'' поређења.

 

 

<math>\begin{cases}