BINARY SEARCH

двоичный поиск алгоритм поиска, заключающийся в том, что пространство поиска (search space) каждый раз делится пополам, после чего производится сравнение с элементом из середины выбранной половины и, таким образом, пространство поиска каждый раз уменьшается вдвое, например, в списке из миллиона элементов двоичный поиск может потребовать максимум 20 шагов см. тж. backward search, exhaustive search, full text search, linear search, search Syn: dichotomizing search

Смотреть больше слов в «Англо-русском толковом словаре терминов и сокращений по ВТ, Интернету и программированию»

BINARY TREE →← BINARY OPERATION

Смотреть что такое BINARY SEARCH в других словарях:

BINARY SEARCH

двоичный поиск, поиск делением пополам. Метод поиска в упорядоченном множестве, на каждом шаге которого средний элемент множества сравнивается с искомым и в зависимости от результата сравнения выбирается половина множества для обработки на следующем шаге.... смотреть

BINARY SEARCH

Binary Search: übersetzung Binary Search   [dt. binäre Suche\], Suchalgorithmen.

BINARY SEARCH

(dichotomizing search) поиск делением пополам, двоичный поиск

BINARY SEARCH

Двійковий (дихотомний) пошукдвійковий пошукпошук методом поділу навпіл

BINARY SEARCH

двійковий (дихотомний) пошукдвійковий пошук пошук методом поділу навпіл

BINARY SEARCH

двійковий пошук, пошук розподілом навпіл

BINARY SEARCH

двоичный поиск

BINARY SEARCH TREE

двоичное дерево (поиска). Двоичное дерево (binary tree), каждой вершине которого приписано некоторое значение ключа поиска, таким образом, что все ключи в ее левом поддереве меньше этого значения, а в правом поддереве - больше этого значения.... смотреть

BINARY SEARCH TREE

двійкове дерево пошуку

T: 141