Преглед садржаја:
Дефиниција - Шта значи алгоритам претраживања?
Алгоритам претраживања је корак по корак поступак који се користи за лоцирање одређених података међу збирком података. Сматра се основном процедуром у рачунању. У рачунарској науци, када тражите податке, разлика између брзе апликације и спорије се често налази у употреби одговарајућег алгоритма претраживања.
Техопедија објашњава алгоритам претраживања
Сви алгоритми претраге користе кључ за претрагу да би се наставило са поступком. Очекује се да ће алгоритми претраживања вратити успех или статус неуспеха, обично означен са Боолеан труе / фалсе. Доступни су различити алгоритми претраживања, а перформансе и ефикасност истих овисе о подацима и начину на који се користе.
Линеарни алгоритам претраживања сматра се најосновнијим од свих алгоритама претраживања. Најбоља можда је бинарна претрага. Постоје и други алгоритми претраживања, као што су алгоритам претраживања дубине, алгоритам претраживања и сл. Ефикасност алгоритма претраге мери се колико пута се упореди кључ за претрагу у најгорем случају. Ознака која се користи у алгоритамима претраживања је О ( н ), где је н број упоређених. Даје идеју о асимптотичној горњој граници времена извршења потребном за алгоритам у односу на дати услов.
Случајеви претраживања у алгоритамима претраживања могу се категорисати као најбољи, просечни и најгори случај. У неким алгоритам сва три случаја могу бити асимптотички иста, док у неким другим може бити велика разлика. Просечно понашање алгоритма за претраживање помаже у одређивању корисности алгоритма.
