Какие преимущества и недостатки у разных типов поисковых алгоритмов?

Некоторые преимущества и недостатки разных типов поисковых алгоритмов:

• Алгоритм поиска в глубину. newtechaudit.ru Преимущества: требует не много оперативной памяти, так как нужно хранить только стек узлов на пути от корневого узла к текущему. newtechaudit.ru Недостатки: существует вероятность, что по некоторым путям алгоритм пройдёт повторно и решение не будет найдено, а также он может зайти на бесконечный цикл. newtechaudit.ru
• Алгоритм поиска в ширину. newtechaudit.ru Преимущества: если существует более одного решения, то алгоритм выявит минимальное решение, требующее наименьшего количества шагов. newtechaudit.ru Недостатки: требуется много памяти, так как каждый уровень графа сохраняется в памяти для расширения на следующий уровень, а также много времени, если решение находится далеко от ключевого узла. newtechaudit.ru
• Последовательный (линейный) поиск. intuit.ru Преимущества: прост в реализации, не требует сортировки значений множества, дополнительной памяти и дополнительного анализа функций. intuit.ru Недостатки: в худшем случае осуществляется просмотр всего массива, поэтому данный алгоритм используется, если множество содержит небольшое количество элементов. intuit.ru
• Бинарный поиск. intuit.ru www.geeksforgeeks.org Преимущества: относительная быстрота выполнения поиска по сравнению с алгоритмом последовательного поиска. intuit.ru Недостатки: может применяться только на упорядоченном множестве. intuit.ru

Пользователь

Время добавления