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

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

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

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

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

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

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

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

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

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

Creative Commons

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

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

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

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

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

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

Creative Commons

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

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

Алгоритмические ошибки

ошибки в методе, постановке, сценарии и реализации.

Библиографическое описание, БО

[bibliographic description] — совокупность библиографических сведений о документе, приведенных по определенным правилам, устанавливающим наполнение и порядок следования областей и элементов, и предназначенных для идентификации и общей характеристики документа. Объектами БО являются все виды опубликованных и неопубликованных документов на любых носителях в том числе: книги, сериальные и другие продолжающиеся ресурсы, нотные, картографические, аудиовизуальные, изобразительные, нормативные и технические документы, микроформы, электронные ресурсы, другие трехмерные искусственные или естественные объекты; составные части документов; группы однородных и разнородных документов.

Сведения, факты, данные

это знания, выраженные в сигналах, сообщениях, известиях, уведомлениях и т.д.

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

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

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

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