Линеарна претрага — разлика између измена
Садржај обрисан Садржај додат
Ред 26:
Перформансе линеарне претраге се побољшавају ако је жељена вредност ближе почетку листе него при крају. Дакле, ако се неке вредности траже више у односу на друге, пожељно је поставити их на почетак листе.
Посебно, када су елементи листе распоређени опадајућом вероватноћом, и ове вероватноће се [[геометријски дистрибуирају]], сложеност линеарне претраге је само O(1). Ако је величина листе <span>''n ''довољно</span> велика, линеарна претрага ће бити бржа од [[Бинарна претрага|бинарне претраге]], чија је сложеност O(log ''n'').<ref name="knuth">{{cite book | first=Donald |last=Knuth |authorlink=Donald Knuth | series = The Art of Computer Programming | volume = 3 |title=Sorting and Searching | edition = 3rd | publisher = Addison-Wesley | year = 1997 | isbn = 0-201-89685-0 | chapter = Section 6.1: Sequential Searching| pages = 396–408}}</ref>
== Апликација ==
| |||