Последовательно просматриваем все ключи и сравниваем их с искомым значением, если соответствие найдено, значит поиск либо прекращается, либо продолжается. И так далее пока не дойдем до последнего ключа.
Скорость такого поиска равна n/2
Достоинство:
- Возможен поиск по любому условию
- не требуется предворительная подготовка
Возможности ускорения: Если имеется файл ключей, так как длина ключа значительно меньше длины всей записи, то поиск будет проходить быстрее. Но файл ключей должен быть предворительно создан, что не всегда удобно.
Похожие записи
No user прокомментировали сообщение
Оставить комментарий