Алгоритмы интернет-поиска
|
Алгоритмы интернет-поиска |
|
|
Разбиение на подбножество |
|
|
Индексация и сохранение в кеше |
|
|
Программа для перебора страниц |
|
|
Поиск подстроки |
|
|
Быстрая скорость работы |
|
|
Z-функция |
Быстрая скорость работы Можно однозначно восстановить префикс-функцию |
|
Префикс-функция |
Медленная скорость работы |
|
Другие алгоритмы |
|
|
Двоичный поиск |
Поиск элемента в отсортированном массиве Накладывает ограничения на функцию |
|
Интерполирующий поиск |
Производит оценку новой области поиска по расстоянию между ключом и текущим значением элемента. Накладывает ограничения на функцию |
|
Метод золотого сечения |
Метод поиска значений действительно-значной функции на заданном отрезке Не накладывает ограничений на функцию |
|
Троичный поиск |
Поиска максимумов и минимумов функции Не накладывает ограничений на функцию |
|
Линейный поиск |
Алгоритм нахождения заданного значения произвольной функции на некотором отрезке. Не накладывает ограничений на функцию |
|
Алгоритм Дейкстры |
Находит кратчайшее расстояние до вершин графа. |
Алгоритмы интернет-поиска
Разбиение на подбножество Индексация и сохранение в кеше Программа для перебора страниц
Кластерный анализ Поисковый индекс Поисковый робот
Поиск подстроки
Быстрая скорость работы Медленная скорость работы
Можно восстановить префикс-функцию Нельзя восстановить префикс-функцию
Z-функция Суффиксное дерево Префикс-функция
Другие алгоритмы
Функции Графы
Не накладывает ограничения на функцию Накладывает ограничения на функцию
Поиск значений на отрезке нет Деление области поиска Алгоритм Дейкстры
Применяется в решении задач на 2 части по расстоянию м/ду ключом и значением
оптимизации нет Двоичный поиск Интерполирующий поиск
Метод золотого сечения Линейный поиск Троичный поиск