Поиск, передача и обработка информации
Поиск информации Задача поиска информации состоит в том, чтобы в некотором хранилище информации найти информацию, удовлетворяющую определенным условиям поиска. Для осуществления поиска в неструктурированном наборе данных применяется метод последовательного перебора. Поиск информации в упорядоченном наборе данных может быть осуществлён методом половинного деления. структурированный набор данных (упорядоченный список) искомый элемент сравнивается с центральным элементом последова-тельности, номер которого находится как [N/2] + 1; если значения искомого элемента и центрального совпадают, то поиск завершается, в противном случае поиск продолжается в одной из двух частей последовательности длительность поиска (L): N = 2L,
где N — размер набора данных неструктурированный набор данных поиск завершается, когда найден искомый элемент или когда просмотрены все элементы набора данных, но искомого элемента в нем нет длительность поиска (L): L = N/2,
где N — размер набора данных;
если искомый элемент окажется последним или его не окажется вообще, то длительность поиска равна N Поиск информации МЕТОД
ПОСЛЕДОВАТЕЛЬНОГО
ПЕРЕБОРА МЕТОД
ПОЛОВИННОГО
ДЕЛЕНИЯ Алгоритм поиска информации зависит от способа организации информации.