-
21 dichotomous data
мат.данные типа дихотомии, дихотомия -
22 dichotomy method
мат.метод дихотомии, метод последовательного деления пополам -
23 method of interval bisection
метод дихотомии, метод деления пополамEnglish-Russian scientific dictionary > method of interval bisection
-
24 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
-
25 dichotomic search
дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > dichotomic search
- 1
- 2
См. также в других словарях:
Метод дихотомии — Дихотомия (греч. διχοτομία: δῐχῆ, «надвое» + τομή, «деление») последовательное деление на две части, не связанные между собой. Дихотомическое деление в математике, философии, логике и лингвистике является способом образования взаимоисключающих… … Википедия
TIM — Соционический тип (социотип, тип «информационного метаболизма», ТИМ, психотип) человека с точки зрения соционики, тип структуры мышления человека, который определяется взаимным расположением т. н. аспектов. Соционика рассматривает 16 типов… … Википедия
Гюго (социотип) — Соционический тип (социотип, тип «информационного метаболизма», ТИМ, психотип) человека с точки зрения соционики, тип структуры мышления человека, который определяется взаимным расположением т. н. аспектов. Соционика рассматривает 16 типов… … Википедия
Джек Лондон (социотип) — Соционический тип (социотип, тип «информационного метаболизма», ТИМ, психотип) человека с точки зрения соционики, тип структуры мышления человека, который определяется взаимным расположением т. н. аспектов. Соционика рассматривает 16 типов… … Википедия
Дон Кихот (социотип) — Соционический тип (социотип, тип «информационного метаболизма», ТИМ, психотип) человека с точки зрения соционики, тип структуры мышления человека, который определяется взаимным расположением т. н. аспектов. Соционика рассматривает 16 типов… … Википедия
Достоевский (социотип) — Соционический тип (социотип, тип «информационного метаболизма», ТИМ, психотип) человека с точки зрения соционики, тип структуры мышления человека, который определяется взаимным расположением т. н. аспектов. Соционика рассматривает 16 типов… … Википедия
Драйзер (социотип) — Соционический тип (социотип, тип «информационного метаболизма», ТИМ, психотип) человека с точки зрения соционики, тип структуры мышления человека, который определяется взаимным расположением т. н. аспектов. Соционика рассматривает 16 типов… … Википедия
Дюма (социотип) — Соционический тип (социотип, тип «информационного метаболизма», ТИМ, психотип) человека с точки зрения соционики, тип структуры мышления человека, который определяется взаимным расположением т. н. аспектов. Соционика рассматривает 16 типов… … Википедия
Есенин (социотип) — Соционический тип (социотип, тип «информационного метаболизма», ТИМ, психотип) человека с точки зрения соционики, тип структуры мышления человека, который определяется взаимным расположением т. н. аспектов. Соционика рассматривает 16 типов… … Википедия
Жуков (социотип) — Соционический тип (социотип, тип «информационного метаболизма», ТИМ, психотип) человека с точки зрения соционики, тип структуры мышления человека, который определяется взаимным расположением т. н. аспектов. Соционика рассматривает 16 типов… … Википедия
ИЛЭ — Соционический тип (социотип, тип «информационного метаболизма», ТИМ, психотип) человека с точки зрения соционики, тип структуры мышления человека, который определяется взаимным расположением т. н. аспектов. Соционика рассматривает 16 типов… … Википедия