Съдържание:
Определение - Какво означава алгоритъм за търсене?
Алгоритъмът за търсене е стъпка по стъпка процедура, използвана за локализиране на конкретни данни сред колекция от данни. Счита се за основна процедура при изчисляването. В компютърните науки при търсене на данни разликата между бързо приложение и по-бавно често се крие в използването на правилния алгоритъм за търсене.
Техопедия обяснява алгоритма за търсене
Всички алгоритми за търсене използват ключ за търсене, за да продължат с процедурата. Очаква се алгоритмите за търсене да върнат успех или статус на неуспех, обикновено обозначаван с Boolean true / false. Налични са различни алгоритми за търсене и ефективността и ефективността на същите зависят от данните и от начина, по който се използват.
Линеен алгоритъм за търсене се счита за най-основния от всички алгоритми за търсене. Най-доброто може би е двоично търсене. Има и други алгоритми за търсене, като алгоритъм за търсене на дълбочина първо, алгоритъм за първа широчина и др. Ефективността на алгоритъма за търсене се измерва от броя пъти, когато в най-лошия случай се прави сравнение на ключа за търсене. Нотацията, използвана в алгоритмите за търсене, е O ( n ), където n е броят на извършените сравнения. Той дава идеята за асимптотичната горна граница на времето за изпълнение, необходимо за алгоритъма по отношение на дадено условие.
Случаите за търсене в алгоритмите за търсене могат да бъдат категоризирани като най-добър, среден и най-лош. В някои алгоритми и трите случая могат да бъдат еднакво асимптотични, докато в някои други може да има голяма разлика. Средното поведение на алгоритъма за търсене помага да се определи полезността на алгоритъма.
