Зміст:
Визначення - Що означає алгоритм пошуку?
Алгоритм пошуку - це покрокова процедура, яка використовується для пошуку конкретних даних серед колекції даних. Вважається фундаментальною процедурою в обчисленні. В інформатиці при пошуку даних різниця між швидким додатком і повільнішим часто полягає у використанні відповідного алгоритму пошуку.
Техопедія пояснює алгоритм пошуку
Усі алгоритми пошуку використовують клавішу пошуку, щоб продовжити процедуру. Очікується, що алгоритми пошуку повернуть успіх або статус відмови, як правило, позначаються булевими значеннями true / false. Доступні різні алгоритми пошуку, а ефективність та ефективність таких самих залежать від даних та способу їх використання.
Лінійний алгоритм пошуку вважається найосновнішим з усіх алгоритмів пошуку. Найкращий, можливо, - двійковий пошук. Існують і інші алгоритми пошуку, такі як алгоритм пошуку перших глибин, алгоритм першої ширини і т. Д. Ефективність алгоритму пошуку вимірюється кількістю разів порівняння ключового слова пошуку в гіршому випадку. Позначення, використовувані в алгоритмах пошуку, є O ( n ), де n - кількість проведених порівнянь. Це дає уявлення про асимптотичну верхню межу часу виконання, необхідного для алгоритму щодо заданої умови.
Випадки пошуку в алгоритмах пошуку можна віднести до найкращого, середнього та найгіршого. У деяких алгоритмах усі три випадки можуть бути асимптотично однаковими, тоді як в деяких інших може бути велика різниця. Середня поведінка алгоритму пошуку допомагає визначити корисність алгоритму.
