Оглавление:
Определение - Что означает Алгоритм поиска?
Алгоритм поиска - это пошаговая процедура, используемая для поиска конкретных данных среди набора данных. Это считается фундаментальной процедурой в вычислительной технике. В информатике при поиске данных разница между быстрым и медленным приложением часто заключается в использовании правильного алгоритма поиска.
Техопедия объясняет алгоритм поиска
Все алгоритмы поиска используют ключ поиска для продолжения процедуры. Ожидается, что алгоритмы поиска будут возвращать статус успеха или ошибки, обычно обозначаемый как Boolean true / false. Доступны разные алгоритмы поиска, и их производительность и эффективность зависят от данных и способа их использования.
Алгоритм линейного поиска считается самым основным из всех алгоритмов поиска. Возможно, лучшим из них является бинарный поиск. Существуют и другие алгоритмы поиска, такие как алгоритм поиска по глубине, алгоритм по ширине и т. Д. Эффективность алгоритма поиска измеряется числом раз, когда сравнение ключа поиска выполняется в худшем случае. В алгоритмах поиска используется обозначение O ( n ), где n - количество выполненных сравнений. Это дает представление об асимптотической верхней границе времени выполнения, требуемой для алгоритма относительно заданного условия.
Поиск случаев в алгоритмах поиска может быть классифицирован как лучший случай, средний случай и худший случай. В некоторых алгоритмах все три случая могут быть асимптотически одинаковыми, тогда как в некоторых других могут быть большие различия. Среднее поведение алгоритма поиска помогает определить полезность алгоритма.
