Алгоритам за претраживање
Данас 25.05.2018 | Пише: И. У.
Не прође дан да нешто не тражимо – кључеве, књигу, пуњач за мобилни телефон или нешто на интернету.
Слично се дешава и код рачунара – сваки пут када корисник тражи одређене податке, рачунар мора да их пронађе у меморији и учини доступним. Како би такве задатке обавили брзо и тачно, рачунари користе различите алгоритме за претрагу. Примери једноставних алгоритама претраге су линеарна претрага, која пореди тражени елемент са сваким елементом у низу, све док не наиђе на подударање, као и бинарна претрага, која непрестано циља средину одређеног
