Содержимое коллекции
совокупность доступных ЦОР и их описаний.
Двоичный поиск
Предмет
Информатика
👍 Проверено
Автор24
[binary search] — быстрая техника, использующаяся для поиска любой конкретной записи в упорядоченном списке записей.
Научные статьи на тему «Двоичный поиск»
Компьютер как средство автоматизации информационных процессов
Основные информационные процессы
Определение 1
Процессы, которые связаны с поиском, сбором, хранением...
Данные хранятся и передаются компьютерами в двоичном виде....
дело с очень сложными информационными процессами и пытаться автоматизировать их, работая напрямую с двоичным...
Замечание 1
Организация данных исключительно на основе двоичного кода тоже является совершенно недостаточной...
Например, текст, набранный в офисном редакторе, хранится в двоичном формате и, безусловно, пригоден
Статья от экспертов
Особенности структуры и функционирования двоичного дерева поиска с "барьером"
Рассмотрена структурная организация двоичного дерева поиска с "барьером". Описаны особенности его построения и функционирования. Дано графическое отображение схем хранения двоичного дерева. Показана реализация алгоритмов поиска и построения двоичного дерева.
Creative Commons
Научный журнал
Сложность двоичного поиска в отсортированном массиве
Определение 1
Двоичный поиск в отсортированном массиве — это стандартный алгоритм поиска компонентов...
Замечание 1
Алгоритм двоичного поиска имеет следующие синонимы: бинарный поиск, способ половинного...
Общая структура алгоритма
Способ двоичного поиска применяется как быстрая версия поискового алгоритма...
История формирования и развития методики двоичного поиска, следующая. В 1971-ом году А.К....
Чандра представил методику однородного двоичного поиска Дональду Кнуту, опубликовавшему этот метод в
Статья от экспертов
Одновременный поиск нескольких двоичных шаблонов в потоке с помощью конечного автомата
Рассматривается задача поиска булевых векторов в потоке данных. Предлагается метод построения конечного автомата, который ищет одновременно несколько векторов, совершая только две простые операции на каждый бит или группу битов, например байт данных. При этом с увеличением количества искомых шаблонов объём требуемой памяти растёт медленнее, чем суммарная длина шаблонов, а трудоёмкость не изменяется совсем. Приводятся оценки размеров таблиц переходов и выходов автомата. Рассматриваются известные подходы к решению этой задачи. Есть возможность обобщить алгоритм построения поискового автомата на поиск не полностью определённых булевых векторов, однако в этом случае объём требуемой памяти может превышать найденную в данной работе оценку.
Creative Commons
Научный журнал
Еще термины по предмету «Информатика»
- Двоичные данные
- Двоичный формат
- Двоичный поток
- Двоичный дешифратор
- Двоичный счетчик
- Слово (двоичное)
- Поиск
- Поиск самоопределяющийся (поиск самозавершающийся)
- Двоичный (цифровой) код
- Двоичная система счисления
- Библиографический поиск
- Координатный поиск
- Поиск данных
- Ретроспективный поиск
- Формат поиска
- Информационный поиск
- Ключ поиска
- Полнотекстовый поиск
- Образа поиск
- Поиск сериальный
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
