-
1 dichotomizing search
двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]
двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]Тематики
Синонимы
EN
дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > dichotomizing search
-
2 dichotomizing search
дихотомический поиск; двоичный поиск -
3 dichotomizing search
двоичный (дихотомический) поиск, поиск делением [списка или пространства поиска] пополам - см. binary searchАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > dichotomizing search
-
4 dichotomizing search
дихотомический [двоичный] поискБольшой англо-русский и русско-английский словарь > dichotomizing search
-
5 dichotomizing search
двоичный [дихотомический\] поиск, поиск делением пополамАнгло-русский словарь технических терминов > dichotomizing search
-
6 dichotomizing search
1) Техника: двоичный поиск, дихотомический поиск, поиск делением пополам2) Робототехника: поиск методом дихотомизации -
7 dichotomizing search
поиск делением пополам, двоичный поискАнгло-русский словарь по компьютерной безопасности > dichotomizing search
-
8 dichotomizing search
English-Russian electronics dictionary > dichotomizing search
-
9 dichotomizing search
The New English-Russian Dictionary of Radio-electronics > dichotomizing search
-
10 dichotomizing search
дихотомический [двоичный] поискEnglish-Russian dictionary of computer science and programming > dichotomizing search
-
11 dichotomizing search
двоичный поиск, дихотомический поиск, поиск методом дихотомизации
Англо-русский словарь по робототехнике > dichotomizing search
-
12 dichotomizing search
English-Russian dictionary of telecommunications and their abbreviations > dichotomizing search
-
13 dichotomizing search
дихотомический поиск; двоичный поиск; поиск делением пополамEnglish-Russian information technology > dichotomizing search
-
14 dichotomizing search
English-Russian dictionary of computer science > dichotomizing search
-
15 dichotomizing search
English-Russian dictionary of electronics > dichotomizing search
-
16 search
[sə:tʃ]active search рекл. активный поиск associative search ассоциативный поиск best-first search поиск по принципу сперва лучше bidirectional search двунаправленный поиск binary search двоичный поиск blind search полный перебор bodily search обыск body search обыск тела breadth-first search поиск в ширину case-insensitive search вчт. поиск без учета регистра case-sensitive search вчт. поиск с учетом регистра chained search вчт. связный поиск chained search цепной поиск search проникать; the cold searched his marrow он продрог до мозга костей; search out разыскать, найти conjunctive search конъюнктивный поиск customs search таможенный досмотр data-driven search прямой поиск database search вчт. поиск в базе данных depth-first search вчт. поиск в глубину dichotomizing search двоичный поиск disjunctive search дизъюнктивный поиск exhaustive search полный перебор exhaustive search полный перебор вариантов file search вчт. поиск файлов goal-driven search обратный поиск house search домашний обыск search поиски; I am in search of a house я ищу себе дом; a search for a missing aircraft поиски пропавшего самолета incremental search пошаговый поиск job search поиск работы key search вчт. поиск по ключу limit-type search граничный поиск logarithmic search поиск делением пополам multiway search вчт. многоканальный поиск novelty search поиски новизны pattern search вчт. непосредственный поиск preorder tree search вчт. поиск в ширину random search случайный поиск search вести розыск search внимательно рассматривать search досмотр судна search зондировать (рану) search изучать search изыскание search искать (for) search вчт. искать search исследование; изыскание search исследование search исследовать; to search one's heart анализировать свои чувства search исследовать search обыск; right of search юр. право обыска судов search обыск search обыскивать search осмотр search перебор вариантов search вчт. поиск search поиск search поиски; I am in search of a house я ищу себе дом; a search for a missing aircraft поиски пропавшего самолета search производить досмотр судна search производить обыск search проникать; the cold searched his marrow он продрог до мозга костей; search out разыскать, найти search расследование search розыск search шарить; обыскивать; to search a house производить обыск в доме; to search one's memory вспоминать, напрягая память search шарить; обыскивать; to search a house производить обыск в доме; to search one's memory вспоминать, напрягая память search attr. поисковый search for вести поиск search for искать search поиски; I am in search of a house я ищу себе дом; a search for a missing aircraft поиски пропавшего самолета search for jobs поиски работы search in bankruptcy расследование причин банкротства to search out an old friend разыскать старого друга; search me! разг. почем я знаю! search of premises обыск помещений search исследовать; to search one's heart анализировать свои чувства search шарить; обыскивать; to search a house производить обыск в доме; to search one's memory вспоминать, напрягая память search проникать; the cold searched his marrow он продрог до мозга костей; search out разыскать, найти to search out an old friend разыскать старого друга; search me! разг. почем я знаю! serial search последовательный поиск title search именной поиск tree search поиск по дереву -
17 search
1) поиск || искать; осуществлять поиск || поисковый3) исследование; изучение || исследовать; изучать•- search in state space
- admissible search
- area search
- automated search
- automatic search
- automatic program search
- backtracking search
- beam search
- best-first search
- binary search
- bisection search
- blind search
- Boolean search
- branch-and-bound search - brute force search
- case-insensitive search
- case-sensitive search
- catalog search
- chaining search
- chapter search
- Charalambous' search
- conjunctive search
- content-addressable search
- contextual search
- database search
- depth-first search
- dichotomizing search
- directory search
- disjunctive search
- exhaustive search of memory
- eyeball search
- fast search
- Fibonacci search
- Fibonacci numbers search
- file search
- fixed-format search
- folder search
- frequency-agile search
- geometrical search
- golden section search
- graph search
- hash search
- heuristic search
- holographic information search
- hybrid bisection-cubic search
- indexed search
- key search
- keyword search
- limit-type search
- linear search
- logarithmic search
- multiple-string search
- optimum tree search
- ordered search
- parallel search
- patent search
- pattern matching search
- proximity search
- quadratic quotient search
- quantum search
- radar search
- random search
- reconnaissance search
- self-terminating search
- semantic search
- sequential search
- sequential tree search
- serial search
- skip search
- stepped search
- straightforward search
- tree search
- variable search by value
- weighted search
- word search -
18 search
1) поиск || искать; осуществлять поиск || поисковый2) вчт. команда или программа поиска3) исследование; изучение || исследовать; изучать•- area search
- automated search
- automatic program search
- automatic search
- backtracking search
- beam search
- best-first search
- binary search
- bisection search
- blind search
- Boolean search
- branch-and-bound search
- breadth-first search
- Brent's search
- brute force search
- case-insensitive search
- case-sensitive search
- catalog search
- chaining search
- chapter search
- Charalambous' search
- conjunctive search
- content-addressable search
- contextual search
- database search
- depth-first search
- dichotomizing search
- directory search
- disjunctive search
- exhaustive search of memory
- eyeball search
- fast search
- Fibonacci numbers search
- Fibonacci search
- file search
- fixed-format search
- folder search
- frequency-agile search
- geometrical search
- golden section search
- graph search
- hash search
- heuristic search
- holographic information search
- hybrid bisection-cubic search
- indexed search
- key search
- keyword search
- limit-type search
- linear search
- logarithmic search
- multiple-string search
- optimum tree search
- ordered search
- parallel search
- patent search
- pattern matching search
- proximity search
- quadratic quotient search
- quantum search
- radar search
- random search
- reconnaissance search
- search for extraterrestrial intelligence
- search in problem space
- search in state space
- self-terminating search
- semantic search
- sequential search
- sequential tree search
- serial search
- skip search
- stepped search
- straightforward search
- tree search
- variable search by value
- weighted search
- word searchThe New English-Russian Dictionary of Radio-electronics > search
-
19 search
поиск; перебор (вариантов) || искать; перебирать ( варианты)- search for an item- area search
- associative search
- basic search
- best-first search
- best-match search
- between limits search
- bidirectional search
- binary search
- bit-parallel search
- bit-sequential search
- block search
- breadth-first search
- case-insensitive search
- case-sensitive search
- chaining search
- composite search
- conjunctive search
- database search
- depth-first search
- dichotomizing search
- dictionary search
- direct search
- disjunctive search
- exact-match search
- exhaustive search
- Fibonacci search
- full-text search - golden section search
- graph search
- greater than or equal to search
- greater than search
- hash search
- high-low-equal search
- information search
- interfile search
- less than or equal to search
- less than search
- limit-type search
- linear search
- literature search
- machine search
- maximum search
- mechanized search
- minimum search
- min-max search
- multiaspect search
- multifile search
- multiway search
- nearest neighbor search
- one-at-a-time search
- optimum search
- order-value search
- parallel-by-bit parallel-by-word search
- pattern search
- random search
- reduced search
- routing search
- search and replace
- serial search
- serial-by-bit parallel-by-word search
- skip search
- state-space search
- string search
- subject search
- web search
- width-first search
- word-parallel searchEnglish-Russian dictionary of computer science and programming > search
-
20 search
1) поиск || искать, проводить поиск2) перебор (напр. вариантов) || перебирать (напр. варианты)•-
air conflict search
-
air search
-
area search
-
associative search
-
automatic datum search
-
beam search
-
bidirectional search
-
binary search
-
branch-and-bound search
-
chaining search
-
chain search
-
conjunctive search
-
contents search
-
dichotomizing search
-
dictionary search
-
disjunction search
-
exhaustive search
-
Fibonacci search
-
frequency search
-
frequency-agile search
-
guided search
-
heuristic search
-
key search
-
limit-type search
-
linear search
-
literature search
-
look-ahead search
-
multiaspect search
-
mutual search
-
ordered search
-
radar search
-
radio search
-
random search
-
sequential tree search
-
shuttle search
-
spiral search
-
square search
-
stepped search
-
target search
-
tree search
-
trial-and-error search
-
volumetric search
См. также в других словарях:
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
binary 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
binäres Suchen — 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
dichotomische Suche — 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
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, f … Automatikos terminų žodynas
eliminierende Suche — 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
recherche binaire — 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
двоичный поиск — 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
дихотомический поиск — 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
двоичный поиск — поиск делением пополам Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.… … Справочник технического переводчика
дихотомический поиск — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] дихотомический поиск 1. В численных методах оптимизации поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на… … Справочник технического переводчика