Двоичный поиск

Предмет Информатика

👍 Проверено Автор24

[binary search] — быстрая техника, использующаяся для поиска любой конкретной записи в упорядоченном списке записей.

Научные статьи на тему «Двоичный поиск»

Компьютер как средство автоматизации информационных процессов

Основные информационные процессы Определение 1 Процессы, которые связаны с поиском, сбором, хранением...
Данные хранятся и передаются компьютерами в двоичном виде....
дело с очень сложными информационными процессами и пытаться автоматизировать их, работая напрямую с двоичным...
Замечание 1 Организация данных исключительно на основе двоичного кода тоже является совершенно недостаточной...
Например, текст, набранный в офисном редакторе, хранится в двоичном формате и, безусловно, пригоден

Статья от экспертов

Особенности структуры и функционирования двоичного дерева поиска с "барьером"

Рассмотрена структурная организация двоичного дерева поиска с "барьером". Описаны особенности его построения и функционирования. Дано графическое отображение схем хранения двоичного дерева. Показана реализация алгоритмов поиска и построения двоичного дерева.

Creative Commons

Научный журнал

Сложность двоичного поиска в отсортированном массиве

Определение 1 Двоичный поиск в отсортированном массиве — это стандартный алгоритм поиска компонентов...
Замечание 1 Алгоритм двоичного поиска имеет следующие синонимы: бинарный поиск, способ половинного...
Общая структура алгоритма Способ двоичного поиска применяется как быстрая версия поискового алгоритма...
История формирования и развития методики двоичного поиска, следующая. В 1971-ом году А.К....
Чандра представил методику однородного двоичного поиска Дональду Кнуту, опубликовавшему этот метод в

Статья от экспертов

Одновременный поиск нескольких двоичных шаблонов в потоке с помощью конечного автомата

Рассматривается задача поиска булевых векторов в потоке данных. Предлагается метод построения конечного автомата, который ищет одновременно несколько векторов, совершая только две простые операции на каждый бит или группу битов, например байт данных. При этом с увеличением количества искомых шаблонов объём требуемой памяти растёт медленнее, чем суммарная длина шаблонов, а трудоёмкость не изменяется совсем. Приводятся оценки размеров таблиц переходов и выходов автомата. Рассматриваются известные подходы к решению этой задачи. Есть возможность обобщить алгоритм построения поискового автомата на поиск не полностью определённых булевых векторов, однако в этом случае объём требуемой памяти может превышать найденную в данной работе оценку.

Creative Commons

Научный журнал

Еще термины по предмету «Информатика»

Аналоговое представление

представление непрерывно изменяющейся определенной физической величины другой, также непрерывно изменяющейся величиной (например, какой-либо механической величины током или напряжением).

Асимметричное шифрование, шифрование с открытым ключом

[public key encryption (cryptography), asymmetric(al) encryption (coding)] — в этой методологии ключи для шифрования и дешифрирования передаваемых в сетях Интернет/Интранет сообщений разные, хотя и создаются они одновременно. Один ключ делается открытым, а другой сохраняется в тайне. Данные, зашифрованные одним ключом, могут быть расшифрованы только другим ключом. Все асимметричные криптосистемы являются объектом атак путем прямого перебора ключей, и поэтому в них для обеспечения высокого уровня защиты должны использоваться гораздо более длинные ключи, чем в симметричных криптосистемах.

Windows

операционная система для старших моделей компьютеров IBM PC.

Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

Напиши термин
Выбери определение из предложенных или загрузи свое
Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек

Попробовать тренажер