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

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

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

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

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

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

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

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

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

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

Creative Commons

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

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

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

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

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

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

Creative Commons

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

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

Аналоговые данные

[analog data] — данные, принимающие произвольные значения из заданного диапазона, и представляемые в виде непрерывно изменяющихся физических величин, например напряжения, длительности сигнала и т.п.

Аппроксимация

процедура приближенного формализованного представления сложных геометрических многообразий через совокупность более простых. Например, замена произвольных кривых ломаными линиями, состоящими из прямолинейных отрезков; произвольных криволинейных поверхностей – системой сопряженных плоских граней, тел сложной конфигурации – многогранниками. Процедура А. позволяет упрощать математические описания объектов виртуального мира и, соответственно, создание системы виртуальной реальности.

Excel

электронные таблицы на компьютерах IBM PC с операционной системы Windows .

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

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

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

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