Новости

Основные понятия поиска данных. Линейный поиск в упорядоченном массиве

Работа добавлена:






Основные понятия поиска данных. Линейный поиск в упорядоченном массиве на http://mirrorref.ru

Основные понятия поиска данных. Линейный поиск в упорядоченном массиве.

Поиском называется алгоритм, который на входе воспринимает некоторое значениехи определяет запись, ключ которой совпадает со значениемх. При этом на выходе такой алгоритм может выдать либо найденную запись, либо указатель на нее.Х называетсяаргументом поиска.

Если в таблице имеется запись с ключом, равнымх, то поиск называетсяудачным илирезультативным. В противном случае поиск называетсянеудачным (безрезультатным).

Линейный поиск в упорядоченном массиве данных

Пусть для элементов массиваА выполняется условие:

A[1]<А[2]<А[3]<…< А[n] (1)

Ключи упорядочены повозрастанию. В произвольном массиве в случае неудачного поиска приходится просматривать массив от начала до конца. В упорядоченном массиве достаточно определить момент выполнения неравенстваХ< А[i], после чего поиск следует закончить, т.к.А[i+1] … А[n] будут заведомо большеХ.

Основные понятия поиска данных. Линейный поиск в упорядоченном массиве на http://mirrorref.ru


Похожие рефераты, которые будут Вам интерестны.

1. Реферат Табличные базы данных (БД): основные понятия (поле, запись, первичный ключ записи); типы данных. Системы управления базами данных и принципы работы с ними. Поиск, удаление и сортировка данных в БД

2. Реферат Алгоритм поиска минимального и максимального элементов в массиве

3. Реферат Второй и третий этапы ДМ. Поиск информации в Интернете и электронной базе данных. Система библиографического поиска медицинской информации –Medline. Анализ статей и их критическая оценка

4. Реферат Поиск в Internet Механизмы поиска

5. Реферат Стратегии поиска в СОЗ. Поиск как основа функционирования СОЗ

6. Реферат Полустатические структуры данных. Стеки, очереди, деки. Понятия, основные операции

7. Реферат Поиск в графе. Алгоритмы поиска кратчайших расстояний в графе

8. Реферат Основные понятия: данные, информация, свойства информации, форма описания информации, типы данных

9. Реферат Виды поиска. Технологии поиска. Эффективность поиска

10. Реферат Определение и основные понятия частных стратегий. Определения и основные понятия бизнес-стратегии. Разновидности деловых стратегий