-
1 двоичный поиск
-
2 двоичный поиск
двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]
двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > двоичный поиск
-
3 двоичный поиск
двоичный поиск, поиск делением пополам — binary chop
Русско-английский словарь по информационным технологиям > двоичный поиск
-
4 двоичный поиск
1. dichotomizing search2. binary searchпоиск максимума; поиск максимального числа — maximum search
информационный поиск; поиск информации — information search
3. bisection -
5 двоичный поиск
1) General subject: logarithmic search2) Engineering: binary search, dichotomizing search3) Mathematics: bisection4) Information technology: binary chop -
6 двоичный поиск
Russian-English dictionary of telecommunications > двоичный поиск
-
7 двоичный поиск
Русско-английский словарь по вычислительной технике и программированию > двоичный поиск
-
8 двоичный поиск
Русско-английский индекс к Англо-русскому толковому словарю терминов и сокращений по ВТ, Интернету и программированию > двоичный поиск
-
9 двоичный дихотомический поиск
Engineering: binary searchУниверсальный русско-английский словарь > двоичный дихотомический поиск
-
10 binary search
бинарный поиск; двоичный поискдвоичный поиск (алгоритм поиска записи с заданным ключом в файле, число записей в котором больше или равно двум, а ключи упорядочены по возрастанию)Англо-русский словарь промышленной и научной лексики > binary search
-
11 дихотомический
дихотомический поиск; двоичный поиск — dichotomizing search
Русско-английский словарь по информационным технологиям > дихотомический
-
12 дихотомический
дихотомический поиск; двоичный поиск — dichotomizing search
Русско-английский военно-политический словарь > дихотомический
См. также в других словарях:
Двоичный поиск — Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике, вычислительной… … Википедия
Двоичный поиск — алгоритм поиска объекта по заданному признаку во множестве объектов, упорядоченных по тому же самому признаку. Двоичный поиск заключается в том, что на каждом шаге множество объектов делится на две равные части и в работе остается та часть… … Финансовый словарь
двоичный поиск — поиск делением пополам Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.… … Справочник технического переводчика
двоичный поиск — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
Двоичный логарифм — График двоичного логарифма Двоичный логарифм логарифм по основанию 2. Другими … Википедия
Двоичный алгоритм поиска подстроки — (также bitap algorithm, shift or algorithm) алгоритм поиска подстроки, использующий тот факт, что в современных компьютерах битовый сдвиг и побитовое ИЛИ являются атомарными операциями. По сути, это примитивный алгоритм поиска с небольшой… … Википедия
Поиск подстроки — Поиск информации одно из основных использований компьютера. Одна из простейших задач поиска информации поиск точно заданной подстроки в строке. Тем не менее, эта задача чрезвычайно важна она применяется в текстовых редакторах,… … Википедия
Бинарный поиск — Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) классический алгоритм поиска элемента в отсортированном массиве (векторе). Также применяется для нахождения заданного значения монотонной(невозрастающей или… … Википедия
Интерполирующий поиск — основан на принципе поиска в телефонной книге или, например, в словаре. Вместо сравнения каждого элемента с искомым как при линейном поиске, данный алгоритм производит предсказание местонахождения элемента: поиск происходит подобно двоичному… … Википедия
Линейный поиск — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Линейный, последовательный поиск алгоритм нахождения заданного значения произвольной функции на некотором отрезке. Данный алгоритм являе … Википедия
Троичный поиск — (Тернарный поиск) это метод в информатике для поиска максимумов и минимумов функции, которая либо сначала строго возрастает, затем строго убывает, либо наоборот. Троичный поиск определяет, что минимум или максимум не может лежать либо в первой,… … Википедия