21 lines
2.1 KiB
Markdown
21 lines
2.1 KiB
Markdown
|
---
|
|||
|
|
title: Search Algorithms
|
|||
|
|
localeTitle: Алгоритмы поиска
|
|||
|
|
---
|
|||
|
|
## Алгоритмы поиска
|
|||
|
|
|
|||
|
|
В информатике алгоритмом поиска является любой алгоритм, который решает проблему поиска, а именно: извлекать информацию, хранящуюся в некоторой структуре данных, или рассчитывать в пространстве поиска проблемного домена. Примеры таких структур включают связанные списки, массивы данных данных, деревья поиска и многое другое. Соответствующий алгоритм поиска часто зависит от поиска данных, но также от предварительного знания данных. [Подробнее о википедии](https://en.wikipedia.org/wiki/Search_algorithm) .
|
|||
|
|
|
|||
|
|
Этот алгоритм рассматривает проблему переустановки массива элементов в порядке ввода. Два наиболее общих примера этого - бинарный поиск и алгоритм сортировки слияния.
|
|||
|
|
|
|||
|
|
В следующих ссылках вы также можете найти дополнительную информацию о:
|
|||
|
|
|
|||
|
|
* Двоичный поиск
|
|||
|
|
* Линейный поиск
|
|||
|
|
* Поиск связанных списков против массивов
|
|||
|
|
|
|||
|
|
#### Дополнительная информация:
|
|||
|
|
|
|||
|
|
* MIT OCW Введение в алгоритмы [поиска](https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-01sc-introduction-to-electrical-engineering-and-computer-science-i-spring-2011/unit-4-probability-and-planning/search-algorithms/) .
|
|||
|
|
* Принстонский университет: [сортировка и поиск.](https://introcs.cs.princeton.edu/java/42sort/)
|
|||
|
|
* Анатомия поисковой системы [(Google).](http://infolab.stanford.edu/~backrub/google.html)
|