-
41 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
-
42 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 поиск по дереву -
43 bit-parallel search
параллельный поиск по разрядам; поиск с параллельным просмотром разрядовmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
44 bit-sequential search
последовательный поиск по разрядам; поиск с последовательным просмотром разрядовmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
45 chaining search
цепной поиск; связанный поискmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
46 multiway search
многоканальный поиск; поиск по многим путямmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
47 area search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
48 associative search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
49 composite search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
50 conjunctive search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
51 information search
информационный поиск; поиск информацииmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
dichotomizing search — дихотомический поиск; двоичный поиск
-
52 min-max search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
53 multifile search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
54 one-at-a-time search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
55 random search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
56 serial search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
English-Russian dictionary on nuclear energy > serial search
-
57 automatic music program search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
The English-Russian dictionary general scientific > automatic music program search
-
58 random music program search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
The English-Russian dictionary general scientific > random music program search
-
59 binary search
1) Техника: двоичный дихотомический поиск, двоичный поиск, дихотомический поиск, поиск делением пополам2) Программирование: бинарный поиск3) Робототехника: поиск методом дихотомизации -
60 search
1. n воен. поиск; поиск экипажа или самолёта, совершившего вынужденную посадку2. n воен. поиск целиsearch for — искать; поиск
3. n обыск4. n досмотр5. n амер. расследование6. n амер. исследование; осмотр7. n амер. редк. пронизывающий холод или ветерless than or equal to search — поиск по соотношению "меньше или равно"; поиск по соотношению "не больше"
8. n амер. информ. поиск, перебор вариантовlogarithmic search — двоичный поиск, поиск делением пополам
9. v искать; отыскивать, разыскивать10. v найти, разыскатьsearch for personal fulfilment — стремление к проявлению своих способностей ; желание найти себя
11. v обыскивать, обшаривать12. v обыскивать, производить обыскsearch illegal ab initio — обыск, незаконный с самого начала
wrongful search — противоправный, незаконный обыск
13. v досматривать, проводить досмотр14. v внимательно рассматривать; изучать, наблюдать15. v исследовать, изучать16. v исследовать, отыскивать17. v исследовать, расследовать18. v пронизывать, проникать19. v воен. разведывать; вести поиск20. v воен. вести огонь с рассеиванием в глубинуСинонимический ряд:1. frisk (noun) frisk; shakedown2. hunt (noun) chase; examination; exploration; hunt; inquest; inquiry; inspection; investigation; probe; research3. pursuit (noun) pursual; pursuance; pursuing; pursuit; quest; seeking4. examine (verb) examine; frisk; inspect; scrutinise; scrutinize; shake down5. explore (verb) explore; investigate; penetrate; probe; rummage6. scour (verb) beat; comb; finecomb; fine-tooth-comb; forage; grub; rake; ransack; scour7. seek (verb) cast about; hunt up; look for; quest; seek
См. также в других словарях:
Двоичный поиск — Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике, вычислительной… … Википедия
Двоичный поиск — алгоритм поиска объекта по заданному признаку во множестве объектов, упорядоченных по тому же самому признаку. Двоичный поиск заключается в том, что на каждом шаге множество объектов делится на две равные части и в работе остается та часть… … Финансовый словарь
двоичный поиск — поиск делением пополам Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.… … Справочник технического переводчика
двоичный поиск — 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) алгоритм поиска подстроки, использующий тот факт, что в современных компьютерах битовый сдвиг и побитовое ИЛИ являются атомарными операциями. По сути, это примитивный алгоритм поиска с небольшой… … Википедия
Поиск подстроки — Поиск информации одно из основных использований компьютера. Одна из простейших задач поиска информации поиск точно заданной подстроки в строке. Тем не менее, эта задача чрезвычайно важна она применяется в текстовых редакторах,… … Википедия
Бинарный поиск — Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) классический алгоритм поиска элемента в отсортированном массиве (векторе). Также применяется для нахождения заданного значения монотонной(невозрастающей или… … Википедия
Интерполирующий поиск — основан на принципе поиска в телефонной книге или, например, в словаре. Вместо сравнения каждого элемента с искомым как при линейном поиске, данный алгоритм производит предсказание местонахождения элемента: поиск происходит подобно двоичному… … Википедия
Линейный поиск — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Линейный, последовательный поиск алгоритм нахождения заданного значения произвольной функции на некотором отрезке. Данный алгоритм являе … Википедия
Троичный поиск — (Тернарный поиск) это метод в информатике для поиска максимумов и минимумов функции, которая либо сначала строго возрастает, затем строго убывает, либо наоборот. Троичный поиск определяет, что минимум или максимум не может лежать либо в первой,… … Википедия